VPS City were recommended to me and they've exceeded my expectations in every way possible. I was initially attracted by low prices that seemed too good to be true, but I'm staying because of the awesome server performance and what seems like near instantaneous 24/7 support, even when it's not their network that's broken.
Take this morning for example, customers were ringing me right, left and centre because their sites were down. A little probing on my part revealed a problem with Telecom connections only. Tarquin spent the morning kicking Telecom about until they sorted out their own internal very broken proxy/cache server which had lost the plot. Service restored and customers happy again.
JeRo Internet Engineering