Try using Fast Blog Finder (free for 50 results, pay for full version which is worth it). You not only get DoFollow but also
PR. You can even post your comments in the window below and keep track of when and which ones you commented on. To get max bang out of this, search for CommentLuv and/or KeywordLuv enabled blogs so you can get more bang for your commenting.