> Last I heard, 3G infrastructure was pretty spotty outside of select areas of Johannesburg

Perhaps a good few years ago. You should get HSDPA in all the major cities in SA. A lot of people actually use mobile broadband in place of fixed-line broadband.