The Droid isn't the best for purely musical qualities, but for sheer versatility, you can not go wrong. I've had none of the problems listed above, except I do find the keyboard slightly difficult to type quickly on. However, I've gotten used to it and can mash away quickly. In terms of music, the packaged media player isn't fantastic, but it does the job. Again, search the market place, there are other alternatives (Meridian, TuneWiki). Also, Pandora works fantastic. The only issue is that at maximum volume, many including myself have reported there to be a slight popping sound.
Other complaints people have had, such as the aesthetics of the unit, are purely your own choice. I actually like the angular nature of the Droid.
In terms of general functionality, the Droid is amazing, especially if you are already integrated into Google. My mail, voicemail, RSS, locations, contacts, are all seamlessly integrated. It will sync Facebook and Google contacts into your phone, including profile pictures. The default browser isn't bad, but again, free Market alternatives are available (Steel, Dolphin).
Most games on the Market are a bit weak at the moment, but the GBA emulator available is fantastic. Final Fantasy Tactics and other RPG/Strategy games are probably best, as the keyboard isn't built for quick reflexive mashing, but games run smooth, with perfect sound and rarely and slow downs.
Other things such as eBook readers (Aldiko), shopping aids (ShopSavvy), and other things that are surprisingly useful are available in some iteration in the Market. True, it is not as wide of a selection as Apple's, but it's growing.
Google Maps and Navigation. This is amazing. If you read any tech blogs, you'll have heard that TomTom and Garmin's stock dropped like a anchor when Google announced free navigation. And for good reason. It's damn good. It looks pretty, is very accurate, and it has features that many full fledged GPS units doesn't even have. The phone is almost worth it just for this.
Altogether, from a purely musical perspective, the Droid isn't an incredibly compelling choice. But from a practical one, it is extremely attractive. I see no reason for Verizon users not to get one. I'm probably biased in that I hate Apple, but when looking at it as objectively as I can, I feel that Droid is a better end product then the iPhone.