Another thing you'll notice about branding is that products have a carefully designed logo and image, which they maintain across all of their promotional efforts. Think the Golden Arches at McDonalds or the NBC TV Peacock. Adding the visual elementincreases peoples' recognition of the product. You want your logo on your band photo, letterhead, business cards, CD cover, stickers, everything. Definitely don't overlook good old word of mouth branding, either.
Music fans do tell each other about great music they've heard.
And industry folks do talk to each other about bands. So make it your goal to tell as many people about your music as possible. You'd be surprised how often you can bring it up in everyday life - like to the clerk at the grocery store or to people partying at a club. You can learn some great tricks from the sales and marketing industries, who have studied people's buying habits extensively. Make it memorable and make it repetitive.