I have found the experience of using brightbox quite good, but it is much more expensive than other services.

The smallest, cheapest, single VPS system that I had running came out at about £26 per month. And that's with almost no bandwidth - which is pay as you go (typically I used 2p per month). They split this cost up, so you get billed separately for an IP address (which you can share between boxes via a load balancer), bandwidth, actual number of box-hours, etc, and then tack VAT on at the end.

It's a great service, I just ended up paying much more than I expected because of the way they structure their billing/price plans.