Well, I appreciate the input. We ended up choosing (well,
I did

) Futurehosting.com.
Their special was a bit too good to pass up (though the Servint prices you mentioned seem pretty good too.)
I just wish I could get rid of cPanel (or Plesk) and still have it managed. I feel like I'm fighting cPanel WAY too often.
Other than that, so far so good.
Thanks.