I think it would be handy to have an option to automatically add contacts when you send a message to a user, much like gmail does. Another handy feature would be to allow for the importing of contacts from a delimited file (such as csv).
I love the look and feel of this client. Keep up the good work!