I've been using DejaLu for my Gmail the past couple weeks and it's FAST!

Going back to Mail.app is now painful. The sync speed and search are far superior in DejaLu.

I'm really excited to see where this app goes.