The SDK gives access to camera video feeds, so it should be possible. I doubt that AT&T would allow it over 3G though, but WiFi would still be useful. I don't use Skype now because I have enough normal minutes in my plan, but if I could use the video feature then I would use it more.