My uncle just got a Droid X. I am not a fan. It's frickin' HUGE. like 33% bigger than my iPhone. Why you'd want that in your pocket I don't know. It's snappy, but I feel like the OS is very spread out by default and it took me some time to start figuring out where things were. Not completely intuitive.
Depending on your service provider, I'd look at the EVO's, wait for the next batch of Droid's next month, or do an iPhone 4 or 3Gs...