To generate a DSA key, use:

ssh-keygen -t dsa

Place id_dsa.pub as ~/.ssh/authorized_keys on your remote server.