I used skype on the last virgin america flight I took and I use it on my iphone 3g all the time (over 3g, not just wifi).