I have switched from Register to GoDaddy about...hmm, 3 years ago or maybe 4. Anyway, I find GoDaddy cheaper, easier to use and much more accessible. I have multiple domains, mail exchanges and various other registration through them and they all work well. I say this as someone who used Register for about 10 years before GoDaddy.
Hope that helps and yes, your ISP is important too.