Тут стало интересно. какие есть программы которые могут заменить стандартный поиск в XP?

Поставь TotalCommander и поиск будет быстрым и точным. А ежели еще нужные плагины установишь (всё есть на wincmd,ru) то вообще с поиском проблем не будет.