To add or edit a note, navigate to the conversation with the lead (either through the Inbox, or by clicking on a lead in your CRM or Lists).

In the sidebar, simply type any note you want directly into the notes box. It will auto-save as you type, so you can move extremely quickly.