Web search can be disabled via registry editor:
HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\Windows Search
create new 32-bit DWORD value ConnectedSearchUseWeb and set it to 0
No reboot required.
[EDIT] sorry, it also not exactly correct answer, because it not per-account setting.