Habe ich auch schonmal gesucht, konnte leider nichts finden, hatte mal einen Foreneintrag gefunden, in dem Stand, dass es keine deutschen Anleitungen gibt, da Paint.net von englischen Entwicklern entworfen wurde.

Joa, ich würde dir in Sachen Grafikbearbeitung eher zu GIMP raten.

Was die Photoshop Tutorials betrifft:
Damit kann man bei Paint.net wenig anfangen, da es dort z.B. keine Filter gibt.