Within Knoppix 7.05 there is a searchtool at "Accessories/ Search for files".

Have a look at http://www.larshederer.homepage.t-online.de/erunt
about ERDNT. Be aware: you can only restore your registry with ERUNT if you did a backup of the registry the last days.