omg, a talking sausage.
Powerful Drupal Hosting with ssh access.
Check out Linode
Ubercart has a beta release for use with Drupal 6, and it's ready to have the snot kicked out of it by some hard-hitting testers. Most of the changes from Ubercart 1 are internal, so experiencing Drupal 6 will probably be the biggest difference.