I recieved my Google Galaxy Nexus yesterday directly from Google (ordered from the PLAY Storefront) and the speeds are about the same as my prior phone, which is say about 2Mbps down and 1Mbps up.

As this is a phone and not say my hone i-net connection I am satisfied by the speeds I am seeing, could they be better? Sure, but for web browsing and the like it is fast enough.

Dan