Press Releases are great and so is guest blogging. There are a couple of people in BHW that do guest blogging on their domain, I just got offered 3 guest blog posts on PR5 finance related domains for $120 by a provider here. They write the content as well, not cheap but if you care about your site and what a long term business I think these and PR should be some of the foundations of your links. I try to get a few high authority one's like this every month especially if they are niche specific.