I just found this guestbook with some tempting information about FrodoS60, a C64 emulator (the same as eFrodo?) for the Nokia 7650. It could be out within a month!
I solved the problem with receiving email on my 7650. Mail me if you want the address, note that a procmail script limiting the size of emails will be put in place!