Normally, if you choose a renowed theme like Warehouse, Alysum, Panda, Transformer or a Leo Theme, you will find a black version from the theme proposed.
For exemple, look at this model:
http://panda2.sunnytoo.com/second/en/
It's "Panda - Awesome Black" and it's available here...