I haven't had a good look at how the pandora connects to the battery yet, but I would assume its just a standard header, in which case most batteries have that(if they don't you can easily crimp one on, no need for solder).
If however, they are just SMD-type contacts, then I was mistaken, I had...