Hi dextertothe, Have you tried > Settings > Wireless & Networks > Mobile Networks > Data enabled > Network Operators > (this may take quite a time to search 30 seconds or more.) Mine then displays
vodafone NZ 3G
vodafone NZ 2G.
At this point you can select your SIM providers network you wish to use.
I have Gingerbread 2.3.5 and have not experienced any problems so far. Neil.