Does GMail search attachments?
Does GMail search attachments?
Gmail does not currently search over attachments. For example, searching for filenames of attachments or for text in text-based attachments will not necessarily return the messages to which those files are attached.
http://gmail.google.com/support/bin/answer.py?answer=8869&query=search+attachments&topic=&type=f