1. Write really popular blog.
2. Create Stack overflow and make it the goto for developers.
3. Create todo list
etc..
The brand was there before they even started the todo list. All it took was a blog post "We are going to create a todo list now" and it was pretty much set.