да сложно это конешно...продвигаю немецкие сайты, один даже интернет-магазин..приходится напрямую искать контакт с вебмастерами и вручную проставлять ссылки, так-как биржи очень очень дорогие
так речь о красивых сниппетах идёт чтоль?
http://saney.ru/blog/seo/google-snippets/
1. спрашивайте конкретнее...Могу сказать что легче чем в Яндексе, но и легко фильтр словить если торопиться и не грамотно ставить ссылки.
2. сервисами для проверки чего ? просмотр доноров или анализ продвигаемого сайта?
3. анализировать их по очень многим показателям (проставленные линки,внутренняя оптимизация сайта, анализ домена на возраст и траст и многое другое)
4. да имеются таковые..например teliad.de и ешё парочку...но дорого все
5. смотря какая тематика продвигаемого обьекта
если что обращайтесь...помогу чем смогу :)
зарегайтесь в wwww.google.com/webmasters/tools и дайте комманду обновить сайт