VPS accounts from hosting.uk and hostround.com are worth trying.
Personally, their support is great, they understand people's problems & provide help as required.