Alguna vez le pregunté a alguien si había manera de cambiar ese criterio y no me supo contestar y, por fin, hoy que le pregunté a (San) Google, obtuve la respuesta:
Entrando al Editor del Registro ( Menú Inicio -> Ejecutar -> regedit ), y navegando hasta HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer, se crea un nuevo valor DWORD con el nombre NoStrCmpLogical, con 1 como información del valor, ¡y listo!
Además, me topé con otro par de cosas. Primero, también había notado que en Windows XP, al buscar archivos, no consideraba todos los tipos de archivo, por lo que muchas veces resultaba inútil hacer una búsqueda. La solución está en el editor del registro, en HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\ContentIndex, al cambiar el valor de FilterFilesWithUnknownExtensions de 0 a 1.
Y segundo, que hay una aplicación (PowerToy) de Microsoft llamada Tweak UI con la que se puede modificar el comportamiento de Windows XP. En Fermu Website encontrarán una guía muy completa para utilizarlo y el enlace para descargarlo.