I suggest creating a version of the TinyDuino BLE Shield using the HM-11 BLE module instead of the Bluegiga BLE112 module; which is way more expensive.

Plus the size and connectors of the the HM-11 module are almost a perfect match for the TinyDuno.

Cheers!

I'd also be interested in a less expensive, smaller package that fits the TinyDuino's size.  The smaller the better!