My own personal story:
I was an iPhone (3G) user up until Saturday. I enjoyed the iPhone but a lot of the time I jailbroke it just to get what i considered standard functionality. Here's some of the stuff I started not to enjoy:
- More manageable contact lists
- ways to sync data across several apps (facebook, google, etc)
- customizable interface
- no widgets (i always hated having to wait for an app to open and sync to display quick info as opposed to having it right away)
- not being able to run multiple apps at once
- being able to kill apps that were draining my battery (*cough*Mail*cough*)
- no notifications in the statusbar for things like new Mail
- a pretty sub-par camera (even for mobile phones - granted I didn't have the 3GS)
- having to charge my phone every night, and always have a charger on me just in case I happened to stay the night somewhere else
- the case cracking on its own (i never once dropped that phone and it had cracks in the case from heating issues...well documented on the Internet from all of the people who had that problem)
- the lack of quality apps in the app store (there might be 100,000 - but 99,500 of them are worthless)
- horrible sound quality (not an iPhone issue, but a carrier issue)
- no terminal (you can pay for one though...

) and no ssh
- couldn't use the iPhone on my desktop (64-bit windows was not supported. luckily I had a mac laptop)
- having to use iTunes (i can't stand that application)
- no flash
The list goes on. So I decided to make the switch on Saturday. I'm happy to say that I'm in love with this phone. It has such a great set of features (i'll try and run through the above list to compare the pain-points):
- Contact list can be managed through GMail and is synced almost instantly. Facebook also pulls in facebook info into the contact list so you get updated pictures of the contact. Can also click on the person's picture in the contact list and get a bubble-list of ways to contact them
- I like that there's 3 pages for apps/widgets, but also a quick pullup to get to the not-too-oftenly used apps. Makes it easy to get to both quickly instead of having 9 screens to scroll through one by one.
- Has widgets!
- can run multiple apps (best feature: it installs apps in the background, so i don't have to go back into the app store if i want to continue browsing)
- there's free and pay-for apps that can show you a list of running processes and kill them
- notifications in the statusbar, and can also pull down the notification bar and quickly see what updates you have, read a summary (or launch the app) and clear all notifications
- pretty decent camera - although they are updating it due to some auto-focus issues i believe (but some auto-focus is better than none!)
- battery thus far has been great - i am using it all day since it's new and i want to play with it so the low battery is to be expected
- sturdy construction
- a lot of the stuff i needed to jailbreak my iPhone to get are readily available (and free) in the Android Market
- the sound quality on Verizon is night-and-day compared to AT&T
- terminal and SSH are available in the Market
- don't need to plug my Droid into any specific computer to manage it (it's all wireless), but if I want to put any data (ANY data - music, files, ssh keys, etc.) I can turn it to usb mode and mount it and away I go
- optional slide-out keyboard (which has turned out to be extremely useful with it's menu-key and joystick)
- adobe flash 10.1 mobile is slated for beta come next year, which will be awesome since Apple is refusing to use Flash.
So yea, I'm stupid happy right now.
On that note - I was using the 450 minute unlimited data 1500 txt plan from AT&T which was costing me around 100$ after tax. The 450 minute unlimited data unlimited text for Verizon I'm expecting around 110-115$ (i get txt alerts for work, so it's a necessity). So expect a slightly higher bill, but well worth it in my mind for the benefits of the phone.
The only two things I've had a problem with so far:
- the cable is 3ft so it's tough to get from an outlet to my nightstand to charge it (solved by spending a few $$ to get a 6' cable - there's a thread on here linking to a bunch of sites where you can get micro usb cables)
- the VPN doesn't support Cisco VPN group names and group passwords which are a requirement to connect, so I can't use VPN (neither can most people). I made a thread on that which links to the bug that you can vote on to get done quicker.
Hope all this information helps!