Ya got to be in the mood for blacks. They're good, but they can be overpowering if you're in the mood for an "accent" brew. That said, I do like one occasionally and may need to check this one out.
One of the most "hearty" brews I've ever had was a Russian Imperial Stout by Goose Island Brewery in Chicago. Very, very robust and dark beer - but also perfect for a cold Chicago winter night and accompanying a hearty meal.
Sam Adams Black Lager is another good one to check out if you're into "trying out a black thing".
I'll reserve my comments about "once you go black, you'll never go back".