Hmm, already trying out a few of the suggestions here.
Linking out is working quite well for me at the moment. I linked to well-thought out sites, and all but one responded kindly. One went on to highlight the plus sides of my services on his blog, which generated a lot more traffic for a day.
Being nice and asking for links rarely works for me (1 in 20 or so). The ones I acquired were by offering slightly exaggerated compliments on the good jobs they have done with the website.
Definitely will try out @viggen's idea too.
I've known about Eric for a while, and this post has pushed me into signing up. Resisted it in the past no matter how low the fees were. The plus side is that I have learned to watch every dollar, a skill I've been struggling to master for years