Frankly speaking that's better to use hosting services from the time-tested companies such as webhostgiant or godaddy or aspnix, they provide their services in a web master-friendly manner and uptime is high.

It seems to me it's better to have a deal with a company which has a long positive history in the Internet, I mean Mediumcube, for example.
By the way they provide a coupon code on their shared hosting - Offer50.