Alex over a Google Operating System has a list of the new operators along with examples that show how they work (with your Gmail account).
You can find a list of all Gmail search operators here.
All of these operators are not only be useful when needing to find an item(s) but also when creating/modifying Gmail filters.