How is it connected to the net? Wifi? 3G?
I get really good Skype quality when on Wifi, on 3G it's so and so, depending on location.