I host a couple of drupal 6.1 sites with http://www.lcn.com using their 'Dynamic' package. It's fast, easy to setup and their support seems pretty good. The Diskspace is currently capped at 500MB though, this may be an issue. But even so well worth considering in my opinion.