LayeredTech has this option. You would need to pay extra to do this though. A few companies also provide IPMI - and I think you might be able to use that to login to the box. A few of our servers come with serial consoles and they are also ideal for these kinds of works. Do a search for console and ipmi and kvm in the offers section to find a list of companies offering these.
BLUETRIDENT.NET - Reliable Shared, Reseller and Dedicated Hosting Solutions Provider
Managed Hosting with Personal Service
Highspeed Content Servers, Lighttpd, Ruby on Rails, Cluster Servers & Rich Web Application Hosting