I remember when I got a Nexus One and tried showing off the Google Translate app to co-workers; one Japanese, one Portuguese, one Bosnian but it took so long to connect it was embarrassing. I managed to get some Japanese translated after about 10 minutes.
Now I have a Samsung Galaxy S 2 (translate still sucks) through my phone company it has HSPA+ (21Mbps) but I have yet to consistently get anything above 3Mbps, I tend to get 1Mbps.
Also imagine this in a movie theatre or some place where they claim everything is copyrighted place or even walking towards police in a country where taking video of police could get you arrested.
It seems simple enough but holy can of worms Batman!