Get a great logo. Place it everywhere.
Write down your brand messaging. What are the key messages you want to communicate about your brand? Every employee should be aware of your brand attributes.
Integrate your brand. Branding extends to every aspect of your business--how you answer your phones, what you or your salespeople wear on sales calls, your e-mail signature, everything.
Create a "voice" for your company that reflects your brand. This voice should be applied to all written communication and incorporated in the visual imagery of all materials, online and off. Is your brand friendly? Be conversational. Is it ritzy? Be more formal.