Ok, I've verified that entering your sipgate login stuff directly into the sip account settings in sipdroid works. There is still some delay, but I'm not sure if it's more or less than when using fring. Sipdroid has some nice features over fring, it has speakerphone, mute, hold, and a dialpad. You may want to try using sipdroid and see if you like it better than Fring.
I ignored all the howto's on sipdroid stating to set it up through pbxes.org or whatever it is, and used this for my sip account settings in sipdroid:
Assuming you're using sipgate.com as your SIP provider:
Username: The username sipgate gives you when you click on SIP credentials on their website when you're logged in
Password: The password sipgate gives you when you click on SIP credentials on their website when you're logged in
Server: sipgate.com
Domain: (left empty)
Port: 5060
Protocol: UDP
Using TCP didn't seem to work for me, but UDP does.
Give it a try and see if that isn't better than fring.
And I second Jestexmans opinion, for someone supposedly not web savy, this is a helluva thing to get setup