VPS accounts from kvchosting.net and hostingsource.com are worth trying.
They are always very kind and helpful, they are reachable via phone call, so it was easy for you to explain what you need to...