I have to do this whenever setting up a new system. Makes the server more secure to disable password based login and only allow ssh keys.
To create an ssh key it's as easy as running one of the two following commands.
ssh-keygen -t dsa
ssh-keygen -t rsa
The rsa and dsa refer to different encryption methods. DSA is the preferred method at the moment.