post #238 of this thread says 2x Protected Panasonic NCR18650A 3100mAh for $12.50 at DX. i think this is the lowest i have seen.
and there are other brandname(non-fire) batteries on sale @ DX as well.
i usually order batteries from fasttech. their price is pretty low. not sure if they are the lowest price but low enough.