Good luck with that search but from what I understand after asking our administrators about your request, your requirements are not going to work well with most shared environments. That being the case if you decide to try a dedicated server please hit me up directly. Here is our most recent special;
Caro.Net's Valentine Special!