Ich hab das mal kürzlich ausgiebig mit Nokia probiert. Die Latenzen und vor allem die Sprachqualität mit Skype (den Rest habe ich nicht getestet) ist echt ein Witz. So schlechtes VoIP hatte ich noch nie.
Nur deswegen Jailbreaken kann man sich wirklich sparen. Das benutzt niemand wirklich dauerhaft. Ich werde warten bis das echte Skype irgendwann mal für das iPhone kommt.