It seems to me VPS accounts from hostingsource.com and just.hosting can be quite right for meeting all your needs.
Their servers are fast and solid, and their client assistance groups are top-notch.