http://www.allabouthosting.co.uk/ is a good one, I used to use them and you can actually pay monthly. Or there is
http://www.servage.net who are really good, you get 500gb of space and 5tb of bandwidth but you have to pay in one go (I think the yearly option works out at 4.50 a month).
If you go with servage I have a referrer code that will get you more space and bandwidth.
EDIT: With servage you get a free domain (for life) too.