2 Answers

Some info here>>http://hobbyelectron.blogspot.co.uk/2011/08/mini-auto-charger-fan-circuit.html

Instructions
1
Cut two 12-inch pieces of black, 16-gauge wire and one 12-inch piece of red, 12-inch wire. Strip one-half of an inch of insulation off of each end of each wire.

2
Connect one end of the first black wire to the negative terminal of the battery. Connect the other end of first black wire to one of the two terminals on the switch. Connect one end of the second black wire to the second terminal of the switch. Take the second end of the second black wire and connect it to the negative terminal of the fan motor.

3
Connect one end of the red wire to the positive terminal of the battery and connect the other end of the red wire to the positive terminal of the motor. Turn the switch to the "on" position. The motor should start.

4
Turn the motor off and attach the fan blades to the motor shaft. Turn the motor back on and check for air coming from the front of the fan. If the air is felt at the back of the fan the fan blades are on backwards and must be reversed.

Read more: How to Make a Battery Operated Fan | eHow.com http://www.ehow.com/how_7432459_make-battery-operated-fan.html#ixzz1yLbsttKK 

Sorry, I could not find instructions on how to make a rechargeable fan.