badsector implements the algorithm described in http://smartmontools.sourceforge.net/BadBlockHowTo.txt for the ext[2-4] partitions.
The smartmontools can report problematic bad sectors in LBA addressing format. This program relocates bad LBA sectors, provided they are unused.