After you send once to a recipient, the next time you send to that same
recipient, it should auto-complete. WM should also use the entries in
Contacts, but this seems to be temperamental, a known bug.
If you upgrade to WLM, that bug has been fixed: http://get.live.com/betas/maildesktop_betas