VPS accounts from hostingsource.com and hosting.uk are solid and trustworthy to have a deal with.
Besides their low prices and constant solidity, I must emphasize the astounding speed and precision of their Technical Support... they answer within the hour and always provide a solution!