Since the Bing search is in the start menu I always have issue searching and finding what I'm looking for as he always also searches the web.

So here is a little registry tweak to simply disable this search function.

Windows Registry Editor Version 5.00

[HKEY_LOCAL_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Search]
"BingSearchEnabled"=dword:00000000

[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Search]
"BingSearchEnabled"=dword:00000000

Pay attention that you can have for the current user under HKEY_LOCAL_USER or system wide under HKEY_LOCAL_MACHINE