What videocard and drivers are you using? Also, an easy way to get FSAA to work is just to use the High-Resolution patch. However, you'll need a monitor that can support 1280x960 resolution for the game to play. And also, there is a CRC32 (or something like that) Checker in the Hi-res patcher, so if you're using the ultima version, the patch will not work.