Pressing Windows + Q or Windows + S will open a Search dialogue.
Type in a program, folder or filename and Windows will search for it.
To remember these shortcuts, think Q for Question or S for Search.
These shortcuts are only available in Windows 8 and Windows 10, but you can actually just press the Windows key on its own in any current version of Windows and it will give you a Search box.