Just wondering where you live. since it must be more than 5 years since I connected to a non-3G network. I'm primarily in Europe and haven't seen non-3G in a while.
The way 3G was explained to me is that it it combines the protocol stack of GSM with the encoding of CDMA, removing some of the annoying limitations of GSM (primarily distance).