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...

Weird, the attachment didn't work, here's a link:
http://img128.imageshack.us/my.php?image=screenshot1v.png
Edit: I also seem to have this problem with Firefox.

Ok there you go, see attachment.

This site is not being rendered right in my current browser, Opera. The rounded corners appear a bit off. Just thought I'd mention this, I have the latest Opera version available, my OS is Ubuntu.
...