2011-12-18現在、契約から2週間のお試し期間モードに入っているとVPS上のメールサーバから外部へメールを送ることができない。

ご利用上の注意 | VPS（仮想専用サーバ）「さくらのVPS」

これはサーバfirewallやSMTPサーバ自体の設定と関係なくさくらがネットワーク出ていく所で閉めているから・・・たぶんOUTPUT側の25とかメール系のポートのパケットをブロックしていると思われる。

安心して下さい、あなたの設定は間違ってないｗ

お試し期間じゃなく通常の場合ならば（2011-12-18現在）さくらのVPS標準のCentOSを再インストールした段階でmailコマンドで外部にメールが送信できる

mail hoge@hogehogehoge.com

逆にお試し期間中ならばメール送信が完了できず

/var/spool/mqueue

あたりにジャンジャン溜まっていくはず

• 2012-04-09 さくらのVPSから分離