Many hosts just can't handle dolphin. Some can but barely or you run into a bunch of problems. One of the biggest time and money savers you can do is find one known to work with dolphin from the beginning if possible. Even some more spendy hosts wont be able to handle it unless you have vps where you control everything. I would avoid the real cheap ones if possible. One in particular comes to mind godaddy great for domain registrations and html hosting, not so good for dolphin.

Anyway if you get see more a chance to checkout this site I just started to put together:
dialme.com
Once there find the hosting link for dolphin recommended hosting. The site is barely getting started but there is some basic info up and running.

Good luck
gameutopia