to change default postscript viewer (or many other apps in nautilus) go to
Go to default applications category (in mine it is the bottommost of 3 categories) and change the postscript viewer to
application/postscript=kde4-okularApplication_fb.desktop. if you’d like to change it to okular
I find okular great for a number of reasons – it will print the name of displayed file on the banner, show thumbnails of multiple pages, and more. Evince is another nice one. The default was gv which is ok but . . .
(I stole that from the top list which gave about 5 options, presumably the ones that appear in the nautilus menu when you go to file>>open with
–Joel