Thanks for the reply Francisco!
By 'adding some notes inside as contact', I mean just that. When creating/editing a contact, one can add notes to the contact as well (i.e. note inside and part of a contact, NOT a separate note linked to the contact). I hope you understand what I mean now. Otherwise, just edit a contact and click on "Notes" hyperlink on the row just below the contact name and email address fields.
It would have been great to have search results find text entered in 'contact notes' as well, as otherwise the notes inside contacts are pretty useless IMHO..
Regards
Robin