How about one of these instead of a PDA:
The basic model is a 900MHz Celeron with 256MB of 266DDR RAM, a touch screen, Sound Blaster compatible sound card, 800x600 5" display, runs Windows XP and costs $2199. Pretty much the ultimate portable emulation machine; it even looks like an old Nintendo Game & Watch. Shame it doesn't have a joystick.
More pics here: