A slightly impractical but still very useful tip. From the start menu, run gpedit.msc. In the window that opens up, go to User Configuration -> Administrative Templates -> Start Menu and Taskbar. In the right page, you should find an entry called Add Search Internet link to Start Menu. Go ahead and enable it to see Windows display a Search the Internet link with every search.
As I mentioned, not very practical but at least saves you from opening a browser