I use GMail as my primary mail service, and maily use the default web interface. I would like to use a native mail application (e.g. OS X Mail.app), because I like the feel and integration that a native desktop client offers. But I also use GMail's search functionality quite frequently.
So is there any way to set up a desktop mail client for GMail in such a way that I still have a powerful mail search option available?