If you are looking for a mainstream host then it doesn't get any cheaper then this! $1.95 a month! I don't use them but I know people who do for family websites and they have no compliants.
Geek Hosting
I'm sure they take up front check payment so no cc is not a prob.!