Mac OS X には標準で srm(1) というコマンドがあることを知りました: http://developer.apple.com/library/mac/#documentation/Darwin/Reference/ManPages/man1/srm.1.html
Wikipedia の srm のページ に記載されているように、記憶媒体によって絶対に復元できなくなるというものでもないようです。
幸い Mac OS X 版のソースコードが http://www.opensource.apple.com/source/srm/srm-6/ で公開されています。
実際、HFS の resource fork を削除するよう修正が施されている箇所が src/sunlink.c の下部に見つかります。また、ランダムネスを取得するために arc4random(3) を使うように変更されていることも分かります。
参考