I actually ended up getting the Samsung Galaxy Note II and I'm on with AT&T with a shared 10GB data plan.
The good thing about the Note II is that the wifi is so strong and with the new Android software it stores all of the WiFi passwords so well that I get a WiFi connection just about 50% of the places that I go, so we're able to drop down off the 10GB data plan and we're actually thinking that we can get by with maybe just a 6 GB plan and that will save $40 per month! See, a good phone can save you a bunch of money in the long run.
I swear that with the Note II we can get extra range, sometimes I'm just driving down the road next to a Starbucks or an AT&T store and it will log in automatically while I'm just sitting in traffic. I've got it set to only download updates for the system and my apps and modules when I'm connected to WiFi, so that extra range helps me save some money.
I mean if we can save an extra $40 per month, that's $480 per year in savings and over a 2 year contract that's $960. Seems like a no brainer to get the better phone with the better WiFi connectivity. Not to mention that it's a much better phone.