RedHat has released some fonts that can safely replace the MS core fonts (Arial, Courier, and Times) - these fonts have the same horizontal space. They call them the Liberation typefaces.
So I thought I'd do a quick check to see if they were available in the Ubuntu repositories yet. Yep, they're there. Just do an
apt-get install ttf-liberation
and you're all set.