May I suggest a nice aged cabernet with the Saw series, and a wide-bodied, citusy chardonnay with Nightmare on Elm Street. A fruity pinot noir with just a hint of tannins is excellent with Dexter.
Hmm? The term "body horror" is way older than TV Tropes. I've been hearing it around since, at least, Alien.