The 5800 Xpress Music (that arrived here last month) came with a $60 voice and unlimited data plan. I think the unlimited came thanks to some influence from Nokia: we got bombarded with ads (similar to what happened with the N95) showing the good graces of the 5800, 3G and "Internet everywhere". Regular TV, radio, and billboard Nokia ads are not rare at all, with Nokia even organizing concerts, parties, etc Nokia is seen here as the herald of progress and new technologies: the iPhone arrived very late, after lots of power users had the N95 already, and got nicknamed as the "phone for fags", "real men use Nokia", etc

I didn't grab the 5800 because the carrier wouldn't allow me to transfer my number to the new chip (...), but a friend did. It came with the first firmware, and carrier locked on top of that. Obviously, I hacked it and upgraded it.

Before the 5800, unlimited data plans were available only to Blackberries, and only if you were buying them throuch a corporate contract (a regular guy couldn't buy them).

The competing carrier also announced last month the iPhone and E71, to go alongside the Blackberrries in the corporate portfolio, and available too to regular users. My corporation let people chose between those, and most guys in Engineering went with the E71 and most sales guys with the iPhone (the iPhone being twice the price of the E71). Off course, eventually I had to hack/unlock the E71's and jailbreak the iPhones...