As a small start-up, identify your niche community, and identify things and ideas that your niche community all have in common.
Then work on permeating your brand and logo into their everyday life by attaching them to something in their everyday life and communicating around it.
Being useful to people is a great door opener.