Re: good hosting deal?
I use NearlyFreeSpeech.NET, it is pay for what you use. A small site will cost pennies a month to run because they charge $0.01 per megabyte. The MySQL only cost $0.01 a day.
I have only been with them for a few weeks and I have not had any downtime.