Being extremely consistent with applying your brand is half the battle won. So many startups, particularly the web2.0 variety pollute their brand.

Also, your brand isn't just your logo - it's your entire look and feel.

Those facebook business cards demonstrate that quite well.