Net::SSH supports public-key authentication with any key format supported by your SSH binary client, including DSA.

Now, if you ask me for recommendations, I would say "go for Net::OpenSSH!", though I am quite biased...