Yes, P800 is simply fantastic. I tried all that you mentioned: doom, mame, lucas' games. And there's a lot more. The screen is excellent and using it's pen is as good as with any palm. My recommendation is to get it, if you're interested in anything like a smart phone.

I got it from www.fotodigit.it . I spent €700 shipping included, but I noticed price has increased since then, surprisingly