its true that fans often wont start up on 5 volts, but once they are started they will run on 5 volts. start em on 12, then dail them down to 5.
also, procooling just posted a preview of a PWM fan controller that you can read
here if you havent already.