My son loved Snail Mail when he played it years ago on Yahoo Games (IIRC). It seems about as cute as you can get with a snail!

It may still be on Yahoo Games if you want to check it out to get a feel for the basics anyway.