Besides having a BBB certificate, free both way shipping, customer testimonials, live help/chat, phone number with 24hrs support, free returns…..Zappos.com really understood what makes the difference and how to build trust:
CEO on Twitter
A company blog
Facebook group
Furry clients