I use bluehost in the US because they were the best for me price wise especially since I have more than one website. I have not had any issues with them and have always found there support very helpful. I have been with them for about 5 years.
1st domains which is NZ largest domain company has a good deal at the moment. Their parent company is Net24. RegisterDirect is also linked in with these two companies. They have been around for along time and I have used them for about the last 8 years. The support has always been good. I use 1st Domains for the NZ domains I purchase and the other two companies for various client email requirements and have not had any problems with them either. Although lately have moved clients to Google Apps...whoops slightly off topic

. I have not used them for website hosting at this point thou. I will certainly look to using them for website hosting if the requirement fits the service they provide.