I pay $4 a month to host with these guys:
Totalchoicehosting.com
I haven't had any serious problems with them. $4 gives me unlimited space and I can run PHP, MYSQL and a bunch of other addon stuff they have. If you ever get desperate enough, check them out.