The Blog Herald is running a series on promoting your blog, and Duncan asked for some feedback on the blogrolling aspect, so here goes.
About a month-6 weeks ago, I set aside a weekend (yes, that's how long it took!) and sent out somewhere in the neighborhood of 200 individual e-mails begging for a spot on some apparently like-minded blogrolls. Because this was my social activist blog I was begging for, I didn't link to them first because I recognized they may or may not be supportive of this particular effort.
Since then, only a handful have responded at all, but those who did had plenty of questions (which I was more than happy to answer) and not only gave us a link in their blogrolls, but blogged about the campaign itself. Just those few mentions within a few days resulted in what used to be about a month's traffic when that blog was just being visited by the established readership, with no promotion.
This got me to thinking: when it comes to Google juice and Technorati kinds of authority, a link is a link, after all, so is a blogroll link important enough to work that hard to try to get? I only get blogroll visits maybe a dozen times a month, and most of those come from my other blogs and websites. Your mileage may vary, of course; everybody's got different ideas and intentions for their blogs.
My point is here that it may be easier to get other blogs to mention you once or twice using trackback, or when trackback isn't available, simply mentioning blogs you've discovered as something your readers may find interesting. This way seems more productive, as it's beginning to look like the blogroll is evolving into something a bit different than it used to be.