Есть замечательная программа vanitygen, которая позволяет сгенерить красивый биткоин адресс прямо на вашем компе.
Из минусов:
 - только под линуксай.
 - чем красивее адресс вы хотите получить, тем дольше его генерить. В геометрической прогрессии.
Но за то проблема передачи ключей не существует.
А в англоязычной ветке есть тема про неё.

Кроме того существует облачный майнинг красивых адресов, как я слышал.