Search in Start Menu was there since Windows Vista. After getting accustomed to that, the Start Menu of XP looked too awful!