You can find your neighbourhood Leads in the Neighbours Directory. Simply click 'Neighbours' at the top of the Neighbourly website, then select the tab "[your suburb] Leads" which is located in the left-hand side menu.
You'll see a 'message' button next to each Lead's name which enables you to send a private message.