Like Melissa, I started with getting a logo that conveys my brand's message effectively and use it on everything - Etsy, Facebook, my website, business cards, stickers, mailings, emails, etc. While I will probably change some of the visual elements of my shop banner or Facebook wallpaper occasionally, the logo and color scheme is locked in - maintaining that consistency helps with brand recognition and creates a cohesive look. The part I'm still honing is conveying the same consistent message through other elements of my branding such as product descriptions, content of the about page, etc.