I don't know what kind of battery to get, however I do know that you are going to want to put a diode or something to limit the flow between your batteries otherwise they will drain each other. You don't just want to hook the batteries together.
Take a look at this...