How can I generate a vanity Bitcoin address? I once found a program that was capable of creating Bitcoin addresses with specific words in them, but can't find it now.  Is there a trusted program, in the Ubuntu repositories for example, that can generate these 'vanity' addresses?
I guess you mean Vanitygen:
https://bitcointalk.org/index.php?topic=25804.0
From that page:

Vanitygen is a command-line vanity bitcoin address generator.
Vanitygen accepts as input a pattern, or list of patterns to search
for, and produces a list of addresses and private keys.  Vanitygen's
search is probabilistic, and the amount of time required to find a
given pattern depends on how complex the pattern is, the speed of your
computer, and whether you get lucky.