As for time-tested and trusted web hosting providers, can recommend these ones:
1) Liquidweb.com
2) Kvchosting.net
3) Centohost.com
The combination of quality and cheapness makes them attractive for the greater part of the web masters.