So far my experience with Bludomain has been first class - we spent around a month looking at different options, and ended up deciding to host with bludomain with the madison template and have paid for the additional shopping cart and proofing section.
the content management system - together with the tutor videos, makes it possible to put together a full website very quickly with little programming knowledge. Their help desk is good.
to put it in perspective we have created a website that will go live on Wednesday with over 300 photos, videos, pdf's in just 7 days (a couple of hours each day)