さくらインターネットのVPSを試しに契約してみたのですが、
申し込み後に届く「仮登録完了のお知らせ」に書かれているSSH用のrootパスワードが実は間違っているらしく、ログインできませんでした。
コントロールパネルにはログインできたので、以下の作業を行うことでログイン出来るようになりました。参考までに。

1. https://secure.sakura.ad.jp/vpscontrol/にアクセス
2. 左側のメニューから、「OS再インストール」を選択
3. 設定したいrootパスワード(自由)を入力し、確認をクリック
4. 実行をクリックし、数分間待つ