Installation and Configuration of Ghostscript
Ghostscript is needed by Scribus for two purposes, namely the print preview (File > Print Preview) and the rasterisation of EPS files in image frames. If you don't need one of those features, you can safely ignore the warning message displayed by Scribus in case Ghostscript isn't installed.
Contrary to some reports in the press, Ghostscript is not required for PDF or EPS export, since Scribus has its own code to handle this feature.
Recommended/required Ghostscript versions
Generally speaking, you want to have the latest ghostscript you can find. You should find anything since 8.60 to be serviceable, but as of this writing the current version is 8.71. As far as we know, you cannot go wrong by potentially having some "too far advanced" version of Ghostscript.
Installing Ghostscript as a binary on Linux/UNIX
This is by far the most sensible way. Most of the "mainstream" Linux distros will have Ghostscript in their repositories, so if you don't have it, simply search for it. If you don't know how to work with your repositories, you might as well forget about Ghostscript, since you have or are going to have far more important issues than that.
A particular advantage of the repository method is that once you install it, it will keep itself up to date.
Building Ghostscript from source on Linux/UNIX
Download the latest tarball
Ok, so let's imagine you want your own custom-built Ghostscript, or you're using some flavor of Linux that you're experimenting with that doesn't have repositories.
Go here: http://pages.cs.wisc.edu/~ghost/
where you can find links to whichever version you want to build. What you see there are 3 choices, ending with .tar.gz, .tar.xz, or .tar.bz2. You only need to choose one of these. The tar part means that the file was tarred, in which a number of files are collected together into one file. The other part, gz, xz, or bz2 means the file was then compressed to shrink its size.
You have to have the tar utility, almost certain with Linux whether you realize it or not. In a console of some sort type:
tar -zxvf filename.tar.gz
tar -Jxvf filename.tar.xz
tar -jxvf filename.tar.bz2
depending on which one you downloaded. The z or the J or the j option uncompresses the file so that then it can be extracted with the x option. The v and f options cause verbose output and indicate that what follows is a filename of the archive.
Installing Ghostscript on Windows
Installing Ghostscript on Mac OS X
The short path to Mac dmgs seems to be this one:
Read the About Ghostscript 8.71 file to get a sense of what is included, which is different versions for whatever recent MacOS version you might have.