X2 on the Droids. I have a HTC Droid Incredible which can be had for as little as a buck with a 2 yr contract with Verizon. Its one of the fastest devices out there, its slim and has a great looking screen. GPS, great camera with decent flash, bluetooth, wifi, magnetic sensor, position sensors, FM radio (yeah, i know), VIDEO out with a proprietary cable (not supplied).

I'd definitely stay away from AT&T even their droids. Their 3G network is so overloaded with iDevices its ridiculously slow even in areas with good coverage. Verizon is definitely the carrier with the best 3G coverage overall and not overloaded with traffic.

If Sprint has good coverage and 4G in your area then the Droid Evo is also worth a
look. Its currently the only 4G phone (meaning FAST DATA if your area has it) and has a gorgeous huge screen and snappy CPU. Sprints coverage is not nearly as ubiquitous as VZW, but if you live in one of the urban areas that sprint covers with 4G and dont travel much, then its pretty awesome.

Speaking of travel, the new Droid 2 World edition can use both CDMA and GSM networks making it one of the few devices that can be used on practically any carrier wordwide. Its also a very quick device with the fastest CPU available running at 1.3GHZ.