I just upgraded this website from Drupal 4 to Drupal 6. First I upgraded to Drupal 5, fixed a few problems, and than upgraded tot Drupal 6. All in all it was fairly easy. Drupals upgrade system is quite good.