I was also wondering if it is possible to get two Tinyduino boards with ble shields to talk to each other...

The Nordic NRF8001 TinyShields are peripheral only, so they cannot talk to each other. However a central device that supports multiple connections can connect to multiple NRF8001 peripherals, the Arduino 101 hardware is capable of this- I don't know how their software support is, however. I would search 'Arduino 101 BLE central' and see if you can dig something up.