This 30-line Python script will do the hard work for you, and even give you easy-to-remember mnemonics!
It even works on my Android phone (after getting Qpython from the Play Store.) You still need the dice, though
https://bitcointalk.org/index.php?topic=308972.0example:
07/11/2013 15:29:32.27> nb_create 35412 13263 66533 45163 13165 41255 62216
18FmQmp5EezkXUv22ZY2PeCpsdAuN1aGV1 == knobs bands future pens bacon aliens unix