Looks like you edited your post to state "fully managed" after I posted my reply.
In that case I would check out Amerinoc. I have a shared account there, and have heard great things about their dedicated hosting, plus they're managed.
See sig for coupons
