We use the following configuration:
Connection type: pserver
userid: your userid
password: your password
host: is the name of the machine on the network where CVS server is installed
repository path: the path to the specific CVS repository you care about
use default port: selected
use the repository idenfication
string as the label: selected
Server Encoding: Other = Cp1252
You can connect to CVS by opeining the CVS perspective and righ clicking in the "CVS Repositories" space.
Then select New-->Repository Location
You will then be presented with a dialog...fill it out according to the imfo above.