This guy says:
Debunking some Heartbleed FUD: You don’t need new SSH private keys. This affects the SSL protocol only.
My question is: Does the heartbleed bug necessitate new SSH private keys? (Or is this merely FUD?) [For systems that had the buggy version of the openssl library]
No, as far as I know you don't need to regenerate new key pairs (would be sensible anyway though). Heartbleed was a bug in the Heartbeat extension of OpenSSL for the keep-alive of a SSL/TLS connection.
Please see this article too: http://www.ssh.com/blog/12-ssh-communications-security-comments-on-heartbleed-vulnerability