They might not get the throttling removed, but I pay for 3G and I'm not reviving 3G speeds. I'm getting edge speeds so I'm going to need them to refund me some money or something. I pay for a service that I'm currently not receiving, if it was a low 3G speed that would be fine but it's not it's edge speed or maybe even slower.
There are people that live in edge only areas and still pay for 3G. It was never an option to own a 3G smartphone and NOT pay the 3G fee. Make the call, and let us know how it goes. You may get lucky. Either way, I feel you will have to make the call each and every month you get throttled at the very least. It is a good way to get out of contract for free though (complain a bunch until they essentially decide spending all the phone hours with you isn't worth keeping you as a customer), if you are not worried about being blacklisted from the company in the future. (I realize this post can be interpretted in many ways. Don't read into to, just take everything literally. Not saying you aren;t worth keeping, just saying it's a way out for those that want it)