What Zephon says is mostly right, but I'd say forget Bilinear Filtering altogether - it's just not any good on backgrounds. Just go with 4xFSAA, and make sure you're running a resolution that's a multiple of the original PSX resolution, which 640x480 is.