I believe if you are replying to an email from the person you want to add, if you open your sent email, their email will be a link. Right click the link and it should have an option 'Add to Contacts'.
I was thinking in my last WLM 2011 mail account, when I send an email to someone new, it would automatically put that address in the address book? Thanks