Can't help you with Parallels, however, if you use VMWare Fusion instead, they have a downloadable pre-built version of Ubuntu 8.04. Very easy installation and setup.
As for your current problem, log onto the Parallels user forum and post your problem there. Parallels Desktop and Parallels Server Support
Regards.