I have a roadrunner business class connection. I am in a small town and have not seen any major drops in available bandwidth at peak hours and am guaranteed 768 upload/3k download speeds. I have two extra ip's available and plenty of bandwidth to host an extra server.

Basically you could build your machine, UPS it to me and I'll host it here or I could build a machine for you. Either way you will have full root access to your server and be responsible for any applications you run on it. I would be available for hardware issues, keeping the connection etc.

If you would like to host your own machine and have enough knowledge to do your own admin send me a pm and we can discuss more.