Just to expand on the pm's post on the differences:
1. data transfer for 3G is much faster....when you can get the signal. Check that first.
2. The plastic cases of the 3G have been known to crack around the headphone jack, switches and/or dock connector, with or without a case. Apple may have changed the plastic to account for this (by now, I'd hope). Go check out the demo units at the Apple store (the white ones show it better).
4. They did change the battery, but with 3G turned on the battery life is SHORTER than with 3G off FYI, especially in marginal signal areas. The 2hr longer comparison is probably w/ 3G turned off for a more direct comparison.
8 & 9. AT&T now subsidizes the phone. its cheaper up front (199, 299 depending on the model) but the data plan increased from $20 to $30 per month (not including text messaging so $35 total for a compatible 3G data plan). Another major change is that the iPhone 3G allows Company/FAN discounts to be applied, while the original didn't. For my discount (23%) it actually works out to about the same amount...its within $.50/month for the cheapest plan.
If you're going to purchase this for use on AT&T, there are stories about how they force you to put on the iPhone data plan whether its unlocked or not. Take that with a grain of salt; its just what I've read on other forums.
If you plan on using with T-Mobile, the 3G bands are different, so you won't get the faster data speed.
Personally, I kept my 2G since I didn't find the updates worth using my "new every 2" subsidy from AT&T. We'll see what this years model brings. Several of my friends have the 3G and love it, so I dont really think you can go wrong in either case.