Ask HN: How did you do marketing for your app?

I'm not talking about just launching your project and posting it to multiple sites. I'm talking about figuring out where your users are, making them take notice, selling and building a brand. I'm sure a lot of members here have some really good stories to tell.