It looks like DrupalCafe would know what they're doing with their free Drupal hosting offer. I haven't fully tested everything, but I signed up for a free Drupal hosting account from them and I was up and running with Drupal in about a minute and thirty seconds.