Ever heard of the Motorola i96cl? If not, well start learning about it. This phone is amazing, it's java enabled, has amazing games, graphics, etc. It's a bit pricey (duh), can you say $400? The screen is just a tad bit smaller then that of a game boy advanced screen (length wise). Not only are some of the well known console game designers of sega and nintendo pitching in to make games for this phone, it can play midis! (lol). The phone has some amazing features to surf the web on the phone, unlike any others. Games will have multiplayer, rumor has it, there might be Doom. Only thing is the contracts, monthly fees etc (even for games). Check out the phone on the motorola website.
