i find namecheap.com rocks. ive had dns changes appear 10 minutes after i changed it, and its not exspensive. service and support is good as well, and also, i pay through paypal so i havent worried about credit card fraud once which happened to me on Godaddy.com
http://www.namecheap.com