I have been playing with a bluno beetle -a tiny £10 arduino board with built in bluetooth.
..and it is tiny - smaller than a codebug:

Both codebug and arduino support I2C - although codebug only currently as a slave using the i2c_tether firmware.
I've connected them via I2c and they can talk (codebug is at 0x18) and the bluno is powered from the codebug.
... next step is to find out the raw commands/bytes
- currently delving through the python library at https://github.com/codebugtools/codebug_i2c_tether