I rarely use the search function in XP, 7 or 8. I still find myself flying through things in various UI's. I don't search for basic UI functions. Only if I need to find an app or file.
Even then, I still use dir *.xls /s to find things at times. Just because I may have lost the file somewhere on the drive, and I don't want to add the whole drive to the indexed folders. Rarely do I search, though.
Just because you're not using them doesn't mean you wouldn't be doing things more quickly if you were utilizing the search.