WARNING: Vanity addresses generated with this tool may not be widely supported in various wallets anymore. They may consider the addresses generated with this tool to be "legacy" wallets. Therefore I no longer recommended generating vanity addresses using this method.
After seeing the recently posted How To Generate A Tezos Vanity Address, I thought I'd share a method I've used to generate a vanity address that has the benefit of being able to easily be restored or transferred to another wallet from a seed phrase backup.
Most of the credit goes to Stephen Andrews. I've just slightly modified some of the code he wrote to get it to work the way I want.
Everything below assumes you are working from the Linux command line (tested in Debian/Ubuntu distributions):
First, clone Stephen Andrews' eztz repository from github: