Is there an open source email client which supports a conversation view similar to Gmail's? I find that to be an amazingly useful feature.
The other thing Gmail does which has a lot of potential is message labeling (e.g., newsletters automatically go into a separate tab/folder).