I use PCLinuxOS, and msttcorefonts does not appear to exist in the repositories. I'm not quite sure if that would help anyway since (to my knowledge) wine doesn't use Linux fonts... does it?