1. Regularly updated, useful
    content

2. Submit your site to reputable
    directories

3. Get people to link to you

4. Stay on topic

5. Send out press releases

6. Test, wait, measure

7. Add ALT tags to images

8. Create link bait

9. Pay careful attention to
    keyword density

10. Think quality links, not
     quantity

11. Create title tags with your
     search terms

Nothing beats getting the word out via email, on the street, snail mail, and these days, of course, online communities. If applying brick-and-mortar world ideas online, then you should arrive at the creation of link bait – something so compelling people won't be able to help but link to you.

Rand Fishkin at SEOMoz supplies a nice sample list of things that can work as link bait in his Beginner's Guide to Search Engine Optimization. They include things like offering free tools, Web 2.0 applications, top 10 lists, industry-related humor, event reviews, interviews, surveys, data, contests and giveaways, and, of course, expert advice.