For example, to do the search that you mention:
Open Explorer on "Computer".
Click in the search box (top right-hand side).
Type in "*.exe datemodified:>01/03/2011 size:>128Mb".
(I added the size bit as a demonstration.) For the full syntax of search terms go to this page
. Once you get the hang of it it's an incredibly powerful search facility.