Macのterminal経由では正しく動かないです。私はMac OS X Lionです。
以前psshのコマンド例を書きましたが、今回はMacにpsshを入れる必要がありましたので簡単にメモを残します。
Macは最初から色んなプログラミング言語が入っているのでpythonのインストールとeasy_installのインストールは要らないです。
以下のコマンドを実行するだけです。
$ sudo easy_install pssh
使い方はpsshのコマンド例を参考してください。
$ sudo easy_install pssh