Vanitygen works by generating many addresses and checking them against the given pattern. There's no special trick to it. You can't predict or influence the characteristics of an address before completely generating it. (This is similar to Bitcoin's proof-of-work.)
Yeah, except that I can generate an address with the same "mark" as easily as you can, so training people to recognize your prefix actually makes phishing a lot easier.
I guess I'll have to figure out a way to integrate vanitygen into my client if I ever get round to it. Maybe even throw in a Vanity UI.