Skype didn't have voice calls over 3G on the iPhone last time I tested it (about one month ago).
They might have added it in a new version for the iPhone.

On other devices it uses 3G like it uses WiFi, so I doubt they'll add a charge for that.

So it seems to be iPhone only from what I understand.