Thanks for all the advice! I'll look into NiCads some more.
With some further research, I've found that Tenergy isn't exactly a good company to buy batteries from. So: anyone have any suggestions for a good NiCd company and place I can buy it?
Edit: I didn't see retrolefty's message. I broke my Illuminato because of reversing the + and - on a 9v. I think I'll just get a plug.