Definitely check with the provider on remote hands, because they are all different. For reboots, it's common to have a reboot port, so you can initiate instant reboots yourself. A regular size tower case, when laid on it's side, is equivalent to a 4U server, so that's what you will want to look for. $100 is a good guess per month for pricing on that, but prices will vary depending on how much bandwidth and power you need.
Is there a specific geographic location you are looking for?
__________________
FazeWire Web Services.
|| We have provided
great prices and
better support since 2006. Located in Seattle, WA!
|| -----------------
|| Shared Hosting - VPS - Dedicated Servers - Colocation - Software Licenses