Can I power a fan with a drill battery rather than a bunch of D batteries
Yes. You just need to lower the voltage to 12V. A simple PWM circuit is all that you need. Something like this: 


From http://www.dprg.org/tutorials/2005-11a/index.html