Package plans from libertyvps.net and hosting.uk are affordable and full-featured.
I'd like to point out they responded very quickly to some issues I had and resolved them right away. They are very professional and seem to enjoy helping their customers which is a great change from some of the other sites out.