This plugin for Google Desktop Search will let you regularly index your entire Gmail account contents into Google Desktop Search. This is done using Gmail"s POP access feature.
See the following URL for information on how to enable POP access on your Gmail account:
https://gmail.google.com/support/bin/answer...13273&topic=194
The plugin is completely free to use and distribute.