Io lo ripeto che su debian funzionava senza problemi..

Ho trovato un articolo che riporto (qui si parla dell'ext3)
In the case of ext3 file systems, the above disclaimer [nota: quello che ha citato GreyFox86] applies (and shred is thus of limited effectiveness) only in data=journal mode, which journals file data in addition to just metadata. In both the data=ordered (default) and data=writeback modes, shred works as usual.
(Fonte)

E qui del ReiserFS, anche se ci andrei più cauto e cercherei più informazioni (su google se ne trovano tantissime).