Social media marketing for startups: opinions?

I'm interested in other startups' experience with social media marketing. What worked, what didn't and how important a tool it is in your overall lead gen process.