http://www.web-hosting.uk.com/
The cheapest hosting package is 19GBP = $45 Canadian / year.
I pay almost $50 / year.
That's not bad, actually, I first though it was 19GBP / month. I was like
.
However, the options are quite limited.
Check out
http://www.shieldhost.com -- I have hosting with them and they provide unlimited mysql databases.