If you have a molex adapter for the 12V fan, then you can do a quick mod to the molex connector to let the fan run on 7V or even 5V (if it can still switch on at that low voltage).
That mod is explained here:
http://www.techpowerup.com/articles/other/137
The other alternative is to install a "silent" fan. Typically you'll get better airflow from a 140mm slow turning/silent fan than from a 120mm one turning at the same rpm.
What brand & model fan did you install?