Branding isn't just about spending a lot on ads. I found lots of actionable suggestions even for a small startups in a book called "Killer brands" by Frank Lane.