I'll recommend Naked/Certified without using a ref link. Been with them for a few years and I've been very happy. Check out their promo page for a 20% Off coupon code:
http://certifiedhosting.com/promo/
Another good company is AmeriNoc/PhatServers. They usually have some discounts for new customers. So drop them an email before placing an order.
http://amerinoc.com/hosting.php