Throw smartphone suggestions at me.
As above, a Samsung Galaxy S2, Google Galaxy Nexus or iPhone 4S depending on what you prefer.
I've been running on a Google Nexus S and have had a mixed experience. There has been a horrendous bug that has lasted for over 18 months without a fix. To me, that's pretty appalling service and poor attention to detail, especially on a phone that is supposed to demonstrate how wonderful Android in its unaltered state is. I had to install Cyanogen to minimise the impact of this bug, but this has introduced its own set of problems (instability, apps that used to function no longer do) and it still hasn't been worth the hassle.
Whilst I like Android and where it's going, I don't think it's quite there yet, nor am I sure how long it will take the to get there. Bear in mind I haven't seen or used Ice Cream Sandwich yet.
As a previous iPhone 3G user, I think I may grab an iPhone 4S next paycheck as the frequent freezing, lockups and app incompatibilities have become too much on my current phone. I've already got a bunch of apps that I previously bought waiting and ready to use, so there won't be much additional expense there. I might ask everyone in this thread for some iPhone game (and maybe some app) suggestions once I do that in a week and a bit.
Don't let this dissuade you from giving Android a look in, my case is possibly one of very few. I just thought I'd take this small opportunity to vent. Android is definitely worth a look and Google are doing some very cool things. If Apple are flogging ideas from them, they're definitely doing something right.
Edit: Lightning cracking down right near my house. It's pretty fierce at the moment. The sound of the rain is lovely and soothing though.