'Address book' for private messages

I'd like to have ability save some usernames for using in private messages. It should be something like address book. So when I want send message to somebody I can just select desired username in some way (e.g. from select box). But if I don't have this user in my address book I may just type it as it is in current implementation.