Чиста для удобства :)
in:ярлык from:(от кого) to:(кому) subject:(тема) has:attachment after:2010/10/28 before:2010/10/31
Порядок не важен, если какие то параметры отсутствуют, то просто нет условия, после написания работает авто подстановка, то есть если скажем набрать in: то всплывающем окне показаны все ярлыки, а после from: контакты :)
Ну и еще -(не искать с этой фразой) будет исключать письма с данной фразой.
Ну для лентяев можно так:
https://mail.google.com/mail/#advanced-search