If you never see 3G or 3.5G despite your location, check if you've accidentally forced the phone into 2G mode:

Go to settings -> Phone, scroll down a bit and there's a setting called "Network Mode". If that's set to GSM you're restricting the speed from your end, in that case just set it to Dual and all should be fixed.