I used 000domains @ 13.50 - with absolutely no problems. I'm now using GoDaddy for $8.95 - still no problems. As a matter of fact, you can enter DNS information as you set it up. This is very handy for a bulk order. You had to log in with 000domains and go through each domain (you could use a checkbox system, and do more than one at once - but took forever).
GoDaddy!