Google finally updates Gmail's search -- and lets you search your Docs too!
Despite the update, searching is still slower than a three-legged tortoise. At least the Google Docs results come in asynchronously -- so if you're just searching your email, you won't see any speed degradation.
To enable the new feature, click the green 'beaker' in the top right of Gmail and scroll down to Apps Search > Enable. Save your changes and enjoy your new 'Search Mail and Docs' button!