libssl-dev を入れる
必要なパッケージはぐぐったりすればいろいろでてきます。
rvm を入れて rvm requirements してみるのもいいかもしれません。
pkg-config を入れる
これパッケージが入ってないと digest/sha1 が libssl をリンクしてくれません。
chsh -s /bin/bash する
Debian 6.0 を使っているなら要注意。
このバージョンに含まれる zsh がバギーでパッケージが揃っていてもライブラリを正しくリンクしてくれなかったりします。
rvm を入れようとするとその zsh バギーだから他のバージョン使ってと教えてくれます。
まとめ
rvm が恐ろしく親切なので rbenv が使いたいにしてもとりあえず rvm を入れてちゃんとビルドできたのを確認してから rvm seppuku からの rbenv install が安心かもしれません。