Here are some ideas that I've used.  I did very well in tourneys where about half the field was powered.  Not quite mono black, but pretty close.

Lotus Petal
4 Skullclamp
2 Phyrexian Walkers
2 Ornithopter
2 Claws of Gix
1 Sol Ring
1 Zuran Orb
2 Spellbook
Mana Vault
Grim Monolith
Mana Crypt

12 Kobolds

4 Dark Ritual
1 Demonic Tutor
1 Demomic Consultation
1 Vampiric Tutor
1 Yawgmoth's Will
1 Necropotence
3 Tendrils

2 Naturalize
1 Regrowth

4 Bayou (or other G/B land)
2 Gaea's Cradles
1 Tolarian Academy
1 Lake of the Dead
6 Swamps

Hmm...I'm missing two, can't remember them now.  Chrome Mox and Mox Diamond would work fine....And I know this looks like a pile, but it has very good synergy.  Claws of Gix lets you sac Walkers with Clamps on them, Necropotence, or any blocker, spellbook is good with Necro, etc...

Note on Chalice of the void-it sucks, but you can still beat it.  It counters the spell, but it still has been played, adding to the storm count.  If you have a spellbook, just sit until you've got enough to do, and try not to die in the meantime.  If they think they've got you, they're not as likely to be going for the kill, and think they have breathing room.  Or you'll have to use two Tendrils to kill them.  Tougher, but doable. 

As for sideboard, here are some that worked well for me.
Sword of Fire and Ice and Light/Shadow-Kobold beats is great...
Death Wish-you know someone is going to extract your Tendrils...
Gaea's Blessings (if Dragon is popular)

Anyways, hope this helps.

Granted, Yawgmoth's Will should be in there, and Gifts, but why does Memory Jar hurt me?  I can tinker for it, Weld for it, if I crack I get 7 for a turn, then they go to the graveyard to be played with Will, Welder, or Crucible.  Same idea for Wheel of Fortune. 

Isochrons I like, but they are more limited.  Welding or Tinkering for one can be useful with an AK or Drain in hand, but it becomes a target.  I would be most likely to take these out for Thirsts.

I run Crucible to thin the deck via fetch lands as well as the Strip Mine/Wastleland stuff.  It can be a bad draw at times, but it's usually usefull.

I don't have the Underground Seas at the moment, I'd rather be playing them if I did. 

I'm probably going to take out the Vampiric Tutor as well. 

I play a substantially different version of CS.  Can I get some thoughts on it?

Artifacts
5 Mox
Lotus
2 Mindslaver
Crucible of Worlds
Mana Crypt
Memory Jar
2 Isochron Scepter

Artifact Creature
Pentavus
Memnarch

Blue
Intuition
Tinker
4 Mana Drain
Ancestral
Time Walk
Timetwister
Fact of Fiction
2 Force of Will
4 Accumulated Knowledge
Fire/Ice

Red
3 Welder
Wheel of Fortune
Shattering Pulse

Black
Demonic Tutor
Vampiric Tutor

Land
4 Volcanic
2 Flooded Strands (should be deltas)
3 Plateau (will switch to badlands when I get deltas)
Strip Mine
3 Wasteland
Library
3 Islands
4 Mishra's Factory

I'm considering taking out the black for Gifts and something else, and will probably add a Tolarian Academy.  What do you think about the overall build?