Might be worth giving this a try on an Android phone (or tablet if you know someone with one):
I know it's cloud, but it says you can print directly over wifi too without sending to the cloud.
If it works, then Android meets all your requirements ;)
ePad. The more I use it the more I am liking it!!!
BUTTTTT... What do you really want/need it for, that is the thing I have stumbled on now. I use it for browsing and twiter/FB/LinkedIn etc, and display of pictures/pdfs and work.
You get £45 HP cashback on the HP LaserJet Pro CP1525n Colour Printer. I'm still waiting to see if I get 7% cashback for going through Quidco as well. If I do the printer cost me £140 as opposed to nearly £200.