Philipp, there is an interesting and exhaustive article on the ruling that Google is subject to Service Tax in India at http://www.thehindubusinessline.com/2005/12/31/stories/2005123100250900.htm and some other Indian newspapers as well.