Wow. I've done 'dist-upgrade's before and never had these kinds of problems.

After running several times trying to get Ubuntu to upgrade from Dapper to Edgy, I've succeeded in nothing but completely hosing my system.

The first thing it did was uninstall CUPS, Gimp and a lot of theme issues with GTK.

Then it died.

Read on for the rest of the story...
So, I removed the 'broken' package using synaptic and tried again.

Then it removed more, and died. It reported gnome-control-center as broken, so I reinstalled it and tried again.

Then it died on firefox. I thought no big deal I'll remove firefox using Synaptic. Synaptic wouldn't open so I tried using the console I had open that was su'd to root and of course got couldn't access display. So I exit'd the su and tried 'sudo synaptic' which promptly responded with 'sudo: uid 1000 does not exist in the passwd file!'

So I though, okay let's do it from root in the console:
tony@tony-lin:~$ su -
Sorry.
tony@tony-lin:~$

Huh? I'm so freakin' screwed now it's not even funny.

UPDATE:
Wow, thankfully when I installed Ubuntu I didn't like the idea of not having a real root password, so I manually set it. I was able to CTRL-ALT-F1 and log in as root from there to finish the process.

I think things are working so far... It didn't install the Exchange portion of Evolution, so I had to manually install that, and I still don't have Gimp or my printers yet.