If you have a Galaxy S (GT-I9000), flash modems for your phone. The worst thing that can happen is that you flash a modem that doesn't work on your network, in which case you flash a different one. I, for one, am using ZSJV5 modem, which is supposedly for the Asian market, yet it works just great on my phone and uses a bit less battery.
But then again, to flash modems you need root and CWM recovery. Or maybe even not, I am not sure. But of course, as with everything, there is a possibility you can brick your phone, but the Galaxy S is so sturdy and resistant to that the chance of bricking it is pretty low if you follow instructions. Plus, you can flash modems without using the PC directly from your phone, so the chance of bricking it gets even lower. And you can always revert to stock, just check which modem you do have (Menu - Settings - About Phone - Baseband - last 5 characters) and have it in standby too.
I am not 100% certain, but I do think you can flash a modem without root (vol up + home + power and then use the "install zip from SD card", providing you have
downloaded a modem and copied it to your internal SD card).