Üch würde dir den AtMega48 empfehlen, der kostet 2,20€, hat 6 PWMs, davon 2 mit 16bit Auflösung, also 65536 Dimmstufen, und hat noch ne Menge Pins frei.

"Kann sein, das ein ein paar neuere Typen gibt mit D/A."
Gibt es nicht, da das Herstellungsverfahren dazu geändert werden müsste