What about this?
12 Orange LEDs on a black Tri-cool fan. I drilled some holes and wired up 4 circuits of 3 LEDs each.
Here's a red fan I rewired to become a white fan, it's not using holes or anything, just tape to hold them. I don't like the fan very much so it was just a test.
Rewiring a fan is easy.
Red LEDs (1.8-2.0v) have a different voltage requirement than blue LEDs (3.2-3.8v) (if they are blue, I'm assuming) so you may find that they will be overbright and possibly even pop. You may need to add in a resistor. How the existing circuit works depends on how you would do the mod.
If the LEDs are positioned in the corners and wired independently of each other it's just a matter of removing them from their hole, cutting off the LED, stripping the wires, positioning the new LED (poss with a 56 ohm resistor on the Anode), hot glueing, wiring up and testing. A multimeter will tell you which way around the existing wiring works and will allow you to complete the job.
If the LEDs are wired up in series then you will need to introduce a resistor before the first LED, or after the last one.
If you need any help with this let me know.