On 2600 too, it has it there. I just installed it tonight on another machine. Under 'customize start menu' and then under the advanced tab, then if you scroll down under 'Start Menu Items' There is an option in there to unselect the 'search' option.
There is little difference on the GUI side between 2526 and 2600.