I would always pursue links. This is what drives traffic on the web.
I would just avoid "tricks" in getting the links. I've seen a couple of great link-building ideas here and there..
Create a "community" section where the visitor can add something that they might end up linking to.
A suggestion might be "Travel photos" or "Silly Pet Photos". These might not be great for your site, but the idea here is to have them put something out there that they might like to link to.
Others have suggested free hosting with a link.
Another common suggestion is offering some handy tool on your site that folks might link to.
SE friendly Forums get links.
Of course RSS is still good right now.
Content distribution is still helpful. You can buy unique copy for around .05 per word and distribute cheaply - usually gets you at least on or two links - sometimes it gets you a lot of links :)
Press Release. PRWeb has a really easy service for this.
My SINGLE suggestion would be to go easy on the anchor text optimization. Let the surrounding text do the heavy lifting for you.