the really cheapest ...... your own desktop via DSL and static IP or dyn IP but then you have to be really lazy if you love to earn $ - then invest a few $ per months the hosting is the very cheapest part of a web site !!! linux hosting is so cheap that a Google search will show you plenty of hosts with just a few $ / month or you get free hosting - paid by alien advertising = hence NO adsense for you. a Google search for free linux hosting will show you plenty of free linux hosts
cheap is relative what do you want to do ? you have any intention of investing real efforts, real work to earn money later on then a few $ / months never is much good beginners willing to work can earn the full monthly cost from very first months making hosting free as said earlier hosting is the VERY smallest cost factor when having a real web project if cheap is important then quality never can be of any importance if quality is important, then price never should matter if willing to REALLY work your A.. off, then quality more important than any other factor. I have a dedicated server since 2 years, at some 800 us$ / yr. my host is top quality and also has regular hosting starting 2 euro / month some 10 or so years back i had a mirror site on freeservers.com free as name says - with large ads on each page fast and reliable, they had casino ads earlier - hence solid interest of near zero downtime 1and1 also has cheap hosting - cheap in $ cheap in quality. many years ago i was there.
Free hosting. Can't be cheaper than that. Try http://www.freezoka.com - They work great, no ads, and they offer cPanel.
http://www.3ix.com I highly recommend you this one. Have been using it for 2 years now and never had any troubles. Support is great, prices are awesome! (plans from $1,99) Has all the features and fast 99,9% uptime servers. Hope this will be helpful
If you found places by Google, then post them here, and you may get users on here to review them. The cheapest hosting is free or $0, but you have to be realistic, free hosting will have more downtime then paid, may have ads and may have requirements such as posting on their forums. When you say "cheap" make sure that the price matches the bandwidth, space and features you get. If you expect unlimited everything for $25 a year, you won't get quality and the "right" hosting you need.
I use HostGator ($9.95/month), and they've always been great. My service will be launching at the end of the month and will offer free hosting.
I hope you use a shared hosting only at the beginning to test the market response, because a year ago, I did some research for a host to take care of a free hosting web site and most shared hosts, including HG would ban accounts that offered free hosting. The only solution at the time to start was renting a cheap VPS. Maybe things have changed, you might wanna check it out...