Once you have enabled the appropriate software repository, you can install the msttcorefonts (Microsoft truetype core fonts like Arial, Times Roman, Verdana, Georgia, etc.) package on Debian and Ubuntu. With Fedora, it surprisingly isn’t so straightforward. There is a recipe using the command line that worked for me and I’m not going to repeat it here so I’ll leave you to go where I found it. In fact, it forms part of a wider unofficial Fedora FAQ that may be of more interest you than solving this .
Update for Fedora 12 (2009-11-24):
You also need chkfontpath so the following needs doing before the final part of the command sequence, changing the filename as appropriate for your situation:
yum install xfs
rpm -ivh http://dl.atrpms.net/all/chkfontpath-1.10.1-2.fc12.i686.rpm