I live I'm Sweden and my 100/100Mbit full duplex connection is part of my rent, so basically I get it for free, but that is one of the perks living in a large city. And yes, I really do get the full bandwidth all the time.
Smaller cities usually have decent connections over DSL or Cable though, so bandwidth is usually not a problem anywhere you go in this country.