I tried Fring, it seemed to work well via wifi. I jailbroke my phone and used voipover3g to get it to call on the 3g network and while it technically worked, the quality was poor.