So I'm guessing you're a Verizon customer who wants to stay with Verizon and that's why the iPhone is out?
Rhapsody just entered beta for Android and the Imagio has Verizon's V Cast with Rhapsody service now. Neither natively syncs to iTunes, though there's a freeware app to sync Android phones like the Droid to iTunes. But iTunes sync with these phones doesn't get you over-the-air music when you're at a wedding and away from your computer.
Verizon does offer a data plan that allows you to use your phone as a wireless modem for your notebook, but the monthly cost isn't much better than getting a separate data card. The upside is you don't have to get an additional contract if you use the BlackBerry as a wireless 3G modem, and you can remove that data plan any time you want to. That might be a good alternative.