I am using checkpagerank.net. This will help me to get an idea about the backlinks in Yahoo and Aol also...
I would recommend the following quality tool: http://www.seologs.com/link-analysis-tool/backlinks.html.
This one doesn't seem to work to well, I checked on Yahoo first for my site and I had 9,973 backlinks on Yahoo.com, I checked on the searchenginegenie and I got 4 backlinks.
Hmmm .... can anyone verify their results on http://tools.khrido.com/webtools/backlink-checker.aspx I think I have backlinks on google, but it says I have none. Please verify.
backlinkwatch dot com seems like a decent site. dnscoop dot com also give some info including backlinks, dunno how accurate it is though
google only shoes the links which are authoenticated according to google and thus you cannot see all of them.............