I third this, also not just having a small battery with a connector for Tinyduino/lily but also making a secondary bus where these could easily be chained together with minimal effort, so if you need new power you just plug more batteries into each other in sequence with a connector similar to the Tiny's bus connector, snap and go!