I've a machine with Windows Vista and accidentally found "\Windows\System32\where.exe". It's pretty dang useful, similar to gnu locate. Doesn't address the larger issues of Vista or file explorers in general, but helps get stuff done.