My3G has worked perfectly for me. I've downloaded Modern Combat, updated from the app store, downloaded a podcast (62 MB), and cached my Slacker stations over 3G. No issues here!
putting on Direct Flag and then hard resetting (holding the home and power button until you see the apple logo) works as well! Just in case you're like me and you don't like SBSettings