An sich sind nur nötig:
FT232RL, ATMega8 (o.ä.), Transistor, der die Leistung aushält; Kleingemüse für den ATMega + Kabel/USB-Buchse. Rein von den Teilen her sollte alles unter 10 EUR machbar sein.
Alternativ statt dem FT232RL (der ohne Adapterplatine kaum lötbar ist):
Fertiger USB-Seriell-Wandler und ein MAX232 an den AVR.

Den Lüfter direkt mit Tx versorgen würd ich micht nicht trauen, wenn ich den PC noch brauch. RS232 ist zwar recht flexibel, aber 0,8A... mal schaun wie lang das geht. Ausserdem gibts da das Problem, dass der Pegel nicht zwischen 12V und GND wechselt, sondern zwischen 12V und -12V, d.h. der Lüfter würde falsch gepolt werden. Wird dem auch nicht so gefallen.