xyzzy has written a version of the Paradise client, Called Paradise 2000 and provides signed Linux builds.
This client makes a fine client for Bronco servers, which are the dominent servers in use today. It comes with a nice sound system, including the potential for directional sound and speech synthesis.
Installation basically consists of downloading and unpacking.
See the full story at http://www.speakeasy.org/~xyzzy/netrek/