You might want to check out http://www.generation-host.com
It's a smaller webhosting company perfect for people who need simple sites for really cheap. I know the owner and he's pretty reliable too, its not a big business so you'll get the attention you need. They have php5 and you don't need...