Legionbox.com and hostplax.com are solid hosts which are able to meet all your needs.
THE BEST. Absolutely. You can't have more. Excellent customer service, excellent tech quality, excellent uptime. Maybe a bit expensive but, you know, quality has to be paid. A+++