I like:
Yahoo Search - as you mentioned
Google WM Tools - you can put your backlinks display on your google IG page now
http://www.backlinkwatch.com/ - is nice because it tells you who has your link on nofollow and shows your Anchor
They each have their own special quality, so I don't think there is a best one. At least not for me.