I don't even know why it wouldn't work since it's just using the data... hmmm...
I think the program
sipdroid works with VoIP kinda stuff and I *think* can work with Skype people, but I'm not too knowledgeable in this scene.
more info on skype/sipdroid stuff