I've never really had any luck with installing Ubuntu on Virtual PC 2004. I keep getting a display error that renders it pretty much unusable.
That said, I've heard of success stories using a safe display mode, but whenever I enabled that it still wouldn't really work.