Yes installing the Microsoft Core Fonts did the job. Here's a quick how to for other people that may be experiencing this in Ubuntu 8.10.
Non-Terminal:
Go to Applications > Add/Remove...
and...