QHoster.com and rockhoster.com VPS accounts are worth trying due to their unmatched services.
They are fantastic. Pleasant, sharp and got the job done. Their support step by step narrows the problem, gives good advice and follows through to the end.