I once used http://www.1dollar-webhosting.com/
to host a simple website and it worked fine for the $1.00 per month I was paying for web hosting.
I wasn't expecting much though I just needed a host for testing and working on my website.
I eventually moved away to hawkhost web hosting though and my blog runs great on it and I pay $11.85 every 3 months which is still really cheap.
You could also check on the webmasterbabble webmaster forum http://webmasterbabble.com
in the advertising section to find a wide variety of reliable web hosting companies advertising there.