Windows Vista SP1 Microsoft removed the option for the Search button on the right side of the start panel. To bring it back you'll have to replace the Help and Support button.
Just download the attached registry files and import.
Replace Help and Support with Search button: Enable – Disable.
Source: Steve Sinchak.