look here, how to reenable this feature in OL 2007:
Where are Contact links in Outlook 2007? - Office Watch
I have no 2007, so I cannot verify it.
But in OL 2K3, you right-cklick a contact, and then choose "new appointment with contact"
The contents are stored in the notes of an appointment