Up until recently I had been sticking with 000doamins.com - never had a problem with them but I finally decided to try something a little cheaper so I started using
http://www.stargateinc.com and again, everything has been perfect. Stargate only charges $10 per domain but if you're registering 2 or more, you can get them for $8.