Depends on the phone. I have the HTC Kaiser (aka AT&T Tilt) and I can use Skype on 3G. I wouldn't recommend the phone though. WM6 leaves a lot to be desired. Skype works fine if you're in one place with a decent signal, but starts being pretty crappy if you want to move around.