shortcuts in the main mail interface would be nice. I see the mail editing interface already has most of these.
ctrl-a <<selects all mail>>
del <<deletes mail>>
TAB <<move between fields>>
ctrl-f <<search function>>
Tab completion for the email address and search function would also be fantastic. Something I miss from pine. Gmail has pretty good tab completion if you want a example of how tab completion should work.