Have you ever checked out the Yandex webmaster tools? Yandex is a huge Russian search engine but you don't need to care so much about your rankings in Yandex to use the tools. It also has link reports and other nice chunks of data that may be useful to your SEO metrics....
-
Yandex Webmaster Tools: SEOs Should Check It Out
seroundtable.com