Upgrade or fresh install?

I’m running WP 1.5 and want to upgrade, I also plan on going to a new theme. Is it best to upgrade or just do a fresh install on a new box and import my data? What is easier/less painless? Thanks