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.
It's always a good idea to check the validity of anything like this that you download. If nothing else, there may have been an error occur, which leads to a filed compiling and wastes your time. Once you download your file, you can run a checksum on it, which makes a calculation on the contents of the file, then creates an alphanumeric sequence that should match whichever checksum corresponds to your file from the list.
Again, you should have these in your system, either the sha1sum or mda5sum utilities ends up with the corresponding result:
sha1sum filename.tar.gz (for example)
should produce the sequence you see. If not, something went wrong with the download or the file has been tampered with.
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.