sfdisk -l                   # 消したいディスクを確認する
shred -v -n 3 -z /dev/hoge  # ランダムデータを3回書き込んだのちゼロフィル

大抵のディストリで可能らしいけどSystemRescueCdがシンプルで扱いやすい。