Good Android devices will never encounter those problems. Even my 2y-old HTC Dream doesn't. Android is very good, smooth, responsive, and very customizable.

Of course, it mostly depends on the phone's hardware.

---

Added on September 3, 2010, 6:10 pmRecommended Android phones:

Milestone
Milestone XT720
HTC Legend
HTC Desire
HTC Wildfire
Samsung Galaxy S



This post has been edited by pziv2: Sep 3 2010, 06:10 PM

For your criteria:

1. Yes, the integrated Gmail app is a very good email program, plus there is also K9 Mail.

2. There's a FB app.

3. There's quite a number of game apps on the Marketplace.

4. There's a lot of apps on the Marketplace.

5. With Android 2.2 Froyo, you can installed any number of apps thanks to the SD card integration. Android never hangs, just an occasional slow down when jumping from app to app.

6. This is where Android is lacking. Google Maps doesn't have turn by turn instructions like Garmin, plus the app requires constant internet connection. There's a few other alternatives though of which none of them I recommend.