It's doable, but may be expensive. Read up on vanitygen, and on split-key generation. Don't trust an address for which someone else knows the private key.