They've earned it..
They've earned it if their extra revenues are from data. They have WELL over 90% of their network upgraded to 3G (EVDO). (It's probably a little lower than 90% now, they just bought Alltel who did not have as high a % EVDO installed yet..) The EVDO footprint was already larger than AT&T, T-Mobile, and Sprint's current 3G footprints put together BEFORE they bought Alltel, and Alltel covers a ton of the rural west with EVDO. I can ride from here in the midwest over 900 miles to the east coast and get EVDO in all but about 10 miles of that.
I get over 1mbps almost all the time, when it does slow down it only slows to about 768kbps.. (and EVDO Rev A cards are faster than the Rev 0 card I have). Streaming music? Heh, I can stream full-sized youtube videos. I won't name names, but another large carrier here is having severe 3G capacity problems.. VZW's kept on top of it. They're gaining customers because of this, and since they have their network in order they can feel free to roll out new data-consuming services without worrying if they'll collapse the network.
Ironically for being the biggest CDMA provider in the US, at the rate Verizon's been rolling out upgrades they will probably have substantial LTE (the successor to GSM and UMTS) rolled out several years ahead of AT&T (the USs largest GSM provider.)