I propose something along these lines:


http://img829.imageshack.us/img829/8840/bitcoinlogodraft.png          http://img836.imageshack.us/img836/6006/bitcoinlogodraftii.png

A C (or stylized C) with something representing a bit inside.  At some point an actual fontist / graphic designer would need to work on it, though.