I vote for hostsailor.com.
This company has 99.9% Uptime, Gig connections, a variety of operating systems, Managed services and many more.
There is a coupon code - 50off.