As for time-tested and trusted brands, can draw your attention to webwerks.in - these guys have been providing hosting services since 1996.
They offer 99.99% uptime guarantee, zero packet loss and 100% content delivery to your visitors.
As I know, hostdepot.com has been providing hosting services since 1997, so you will be pleased to deal with this web host. The thing is that many webmasters appreciate this web host.
So far, you will experience any downtime, and the servers will be fast.
Take a look at downtownhosting.com web hosting solutions - I love availability of features, much resources and their pricing is reasonable.
These guys have been providing hosting services since 2001 along with great uptime, speed and customer support.