@Kampi: Das gilt aber nur sehr bedingt. Ist die Last am Tiefsetzsteller sehr gering, dann kann es sein, dass dein Tastverhältnis für stabile 2,5V nahe 0 sein muss. Bei hoher Last entsprechend mehr als 50%.
Man kann jetzt natürlich den Lüfter dranhängen und eine Tabelle Tastverhältnis/Spannung erstellen und in den Tiny programmieren...oder man benutzt den integrierten A/D-Wandler um eine echte Regelung aufzubauen.

@Comanche: Ja, dein MOSFET oder Bipolar-Transistor muss die 500kHz mitmachen. Aber das Problem darin liegt nicht im Transistor, sondern in dessen Ansteuerung.
Da beim FET eine Gate-Kapazität umgeladen werden muss, braucht es bei so hohen Frequenzen sehr hohe Ströme. Auch die 31kHz würde ich schon als problematisch für den nackten µC-Pin ansehen.
Eine einfache Schaltung aus BC547/557 zur Ansteuerung reicht hier aber.