"leider sind gerade die organischen links oft mit dem text domain.de versehen."
... das habe ich doch gemeint
Vor IDN würde ich im Moment generell abraten. BigG hat auch augenscheinlich noch ein paar Probs (IDNs haben teilweise keinen PR bekommen...), und auch Matt hat in seinem Blog erst kürzlich was dazu gebloggt.
Außerdem ist wie Nullpointer schon sehr richtig sagt das Alter der Domain kriegsentscheidend, optimiere also Deine norwafit.de lieber auf Nordic Walking Köln (was ja relativ einfach sein sollte...), als extra dafür ne unhandliche Domain zu reggen.