Teesh,
There's primary lithiums that comes in AA/AAA that you could pick up at your local drug store, and there's the rechargable lithium-IONs.
The store-carry primary lithiums are not rechargable and are 1.7v. You could uses these for your Fenixes AA/AAA variants. It's very considerate of you to throw in spare batteries along with the flashlight, and I think the lithiums are good choice since Akaline's performance on these lights are terrible.
Then there are the AA/AAA size lithium-ION rechargable batteries, 14500, and 10440, respectively, that carries 3.7v. If you put them in your flashlight, it won't go
immediately, but will shorten it's life dramatically (and void warranties). I wouldn't recommend using them, and especially giving them to non-flashaholics as gifts. I know some members here use the Lithium-Ions on their fenixes, but you'll lose all the modes except for turbo and strobe ... kind of defeats the purpose of its multi-functional design.
For yourself, you may want to consider getting low self discharge (LSD) NiMh batteries such as the Sanyo Eneloop. You could keep these batteries in your lights for a long time and they'll still have juices left when you need to use the lights.
Hope this helps. Also, :welcome:
Edit: By the way, I know of a super cool member here who's looking to sell one of his Fenix L2D at the
Marketplace