Names we have been thinking:
Onyx
Shadow
Midnight
Blueberry
Bleu
Huckleberry

For some reason the black themed names really appeal to me.