It seems to me VPS accounts from libertyvps.net can be quite right for meeting all your needs.
Everything fits, the servers are fast, the channels are fast, the prices are very adequate and the support answer very fast. If it happens something, the support will respond very quickly. In general, I could not recall any drawbacks. I am really happy with everything.