Granted it isn't a story, but the first album by Tomahawk qualifies as dark and gritty.
Dark and gritty story, though: The Gunslinger (Stephen King). IMO, the Dark Tower should never have been finished. However, the first book is still great and stands alone perfectly well enough. Very mixed...