I tend to point any clients that want low cost hosting towards GeekStorage.com - they have a $35/yr plan. Another is A Small Orange, but I have had much more problems with ASO than I have with GeekStorage.
If you're looking for something 'beefier' - I'm currently with WebFaction.com - awesome guys, great if you need some cheap hosting for your Django/Rails apps (and don't want to pay for a VPS)
If you're looking for something 'beefier' - I'm currently with WebFaction.com - awesome guys, great if you need some cheap hosting for your Django/Rails apps (and don't want to pay for a VPS)