For our great-grandmother we ended up getting one of HP's Presto printers. You pay a monthly fee (for the ISP) and the printer dials out on the phone line and downloads and prints any photos that have been e-mailed.

You set up a whitelist to avoid the spam issue, and then make sure you train people not to send all of those exciting forwards and 60-pic messages.

She loves it.