Ok, so I don't know if this had been posted already, but I just want to prove I can also contribute to this community ;)
If you have a Nvidia card (like GeForce) you can use antialiasing in Grim Fandango.
First download and install the latest Nvidia drivers (
http://nvidia.com/content/drivers/drivers.asp) (ForceWare).
Then download and install ForceWare Coolbits (
http://downloads.guru3d.com/download.php?det=815) (the installation is plain marging a registry file).
Then do this thing by going to the Nvidia display properties:
You just need to go to "Preformance & Quality", choose "Antialiasing Settings", disable the "Application-controlled", and choose "x4". Then press "Ok".
http://vogons.zetafleet.com/files/fsaa.png)