Io direi di partire dalla 8.04.
Se poi trovi mancanze e/o hai bisogno di kernel e qualche programma più aggiornato, allora vai di 8.10 (anche se ormai potresti andare anche della beta della 9.04) e successivi rilasci normali.