I have a t-mobile G1 (Google phone) and absolutely love it - although t-mobile’s coverage is somewhat lacking in more rural areas. It has 3G, wi-fi, on screen keyboard (recent update), a camera, a slide out keyboard and a decent offering of apps (both free and non-free). The web browser is pretty decent and it does great with corporate email accounts (imap/pop/smtp).
Just another option...
Second on the G1 recommendation. Android is nice and quick, and the phone is constantly borrowed by my sister when we’re somewhere as I have 3G service and she has none.