I have many friends in the field of dedicated server/virtual private server hosting, being that I've worked as a Level 3 Support Tech for many of them. This is relatively simple, and I can talk to a few of my friends about getting you set up in a timely fashion, and with all of the requirements you are asking for (some of this would have to be custom, but I can do it, for the posted price, it's no big deal). Regardless of who you end up choosing, I just hope you get the help you're looking for. It's just as hard for you to find a decent worker on here, as it is hard for me to find a decent job on here. Anyways, thanks.
Matt