Ik, I tried Ubuntu but couldn't get to grips with it and reverted back to Mandy till I'm brave enough to give Gentoo a whirl... so, what I'm getting at is that I can't test this, but I remembered seeing this thread when I was initially browsing the Ubuntu forums, and it has a post-installation script you can run that prompts you to install a whole bunch of stuff not installed by default, including the MS Core Fonts.
http://www.ubuntuforums.org/showthre...highlight=haih
Hope that helps