Last night I gave a talk on SSH at C_P_L_U_G. It walks through a setup of SSH v2 with publickeys, and gives a good beginning SSH config for further customization.
Also, there's a metaphor for assymetric problems in crypto math:
With regards to SSH, a private key tells you the address of the house that has the key, so you just have to hop on your scooter and ride over there. Your competitors may have a bunch of people and Bugattis, and as long as they find the house with the key, they'll be able to decrypt your SSH session or PGP message.
Since we want to make it really hard for our competitors to find the key-house, we should expand the game to include every house in the world. Granted, we have to go scootering for a bit to decrypt things even with the private key, but it'll take much longer for the competitors to find the key-house. And that's exactly what increasing the bitlength of your key does.