Quizás lo más sencillo sean las monedas de casascius. Otra opción sería un código de MtGox.
Y ya si se interesan más por el tema siempre puedes eplicarles exactamente en qué consisten los Bitcoins y dárselos en una clave privada y dirección creadas con la aplicación siguiente:
http://www.casascius.com/btcaddress.zipque creó casascius para crear claves privadas y direcciones offline.
Pero si quieres salirte de verdad podrías crear unas direcciones con el vanitygen del tipo:
1poker.......
1poker2......
1poker3......
Y así podrían ver las monedas en el blockchain y llevarse la clave privada como merecido premio.
Tienes muchas opciones.