I usually get about 2mbps on my Verizon 3G, which is faster than my home ADSL connection. I´ve thought of my wireless as very fast, though perhaps not from a global perspective.
2mbps is great, I remember having ADSL. However with cable internet I've maxed out at 14.5mbps on a 16mbps advertised connection, although I'm actually testing at peak usage time from a wireless connection, so in ideal connections I might actually get what they're advertising for me (until I hit their bitcap which will be spot on 16mbps).