Mint used a combination of paid search and SEO/blogging strategy to get their first couple thousand users.

Dave McClure and Noah Kagan worked on that for over a year while Aaron Patzer & Co. worked on the product.

Dave talks about that in this video (Skip to 30:40): http://www.justin.tv/startuplessonslearned/b/262665259