Plans from libertyvps.net and hosting.uk are full-featured and low cost.
They have a well earned reputation, which means they have lots of good reviews here on WHT which made you feel comfortable in choosing them.