So with that, we had 15 votes for milliBit: it is the winner, although it will likely be abbreviated down to be Mill/Mille as Gavin suggested.
It's the most sane name. Calling them "mill" or "millies" risk causing confusion with "million" though (esp. if capitalizing!). As suggested in another thread, mBit ("embit" - two syllables) sounds nice.