I was trying out the SkypeOut part of Fring over the weekend and it's terrible - massive audio lag which makes it almost unusable for me. That was on the wireless network at home. Using the same service on the laptop on the same network worked great.

Don't know about the other SIP services though, might well be a different story.