+ vote for M6.net
windows hosting deals.
They tend to concentrate on quality and personal service.
Pretty much all the companies nowadays come with a money back guarantee. So you are free to explore different companies and pick the best.
I would better try this web host if i were you.