Need to quickly dig out a spec or some other document you emailed to a client weeks, months or years ago? GMail has some nice filters to help out with this, so you can type something like this into the search box:
Joe Schmoe label:sent has:attachment
And lo and behold, all emails that you sent to Joe Schmoe containing an attachment will appear before your eyes. Pretty nifty eh?