lol you just invented bitcoin customised number plates!
I believe I was the first. See the following post
I also have the ability to generate useful novelty BitCoin addresses. The best one for me so far is
1ByteCosnsUNJun4KL3HSt1NfFdXpzoRTy (pesky s)
If there is a demand for it, I might be tempted to start a webservice like the faucet where people can buy vanity addresses for a small bitcoin fee. I have a simple handshake scheme which allows me to generate a new address for you without me finding out your private key. My method sounds like it's faster than Gavin's and mathematically it's non-trivial. It can find addresses containing a short string like "gavin" in a fraction of a second for example.
ByteCoin
I am surprised, I wouldn't think an improvement that extreme would be possible. Your algorithm must still take exponential time as chars increase right?