The Bold is a strong choice, very similar to VZW's Tour.
I bought a Storm 2 last month and totally love it.
As for the Droid, it's a nice opening salvo. What's great about Android, is any manufacturer can develop an Android based phone. I expect that once HTC puts out an Android 2.0 phone, it will smoke. That said, the actual VZW Droid isn't all that. Aside from the fact that it's an ugly device, the physical keyboard is worthless. And because it's not a world phone, it really wasn't something I could truly consider.
Zod