- pr.com, openpr.com, etc. With pr.com do the paid option with at least one link to your site embedded and a high syndication level.
- Blogs aren't always a good idea - sometimes it's kind of pointless. In your field you may end up writing the same thing every post.
- Do some foundational link building in decent directories - business.com, Yahoo Directory, dmoz.org, Ezilon, JoeAnt to name a few... but be careful who you shell out money to beyond that.
- socialmarker.com
.
Google isn't as dumb as you think.