In both Windows 7 and Vista you could change the theme engine to Windows Classic, which gave you the Windows 9x/2000 look AND the start menu search bar.