Don't look for "cheap" webhosting. Look for "affordable" webhosting. Cheap webhosting for prices that are unbelievable will result in terrible quality service/support. Just spend the extra couple bucks a month for quality webhosting.
For getting the cheapest web hosting you will get lots of providers. You have to set a your own budget for cheapest web hosting. If you will not focus on the budget you definitely going to loss the entire plan.
There are many cheap and reliable hosting providers today. All you have to do is search and make sure that you picked the best host that will not make you regret of ever using it. My suggestions before you choose a web host consider the following : Quality, Up Time, Bandwidth, Customer Support reliability and Security