Patrick Schnorbus just informed me that Hetzner has now the following text in their e-mails with the invoice:
"Zum Öffnen und Drucken der Rechnung können Sie einen freien PDF-Reader von http://www.pdfreaders.org oder den Adobe-Reader http://adobe.com/reader verwenden."
Very nice :) Matthias