After a bit of googling, I found out about the Grimm fairytales, which are apparently the not for children variety. But after going on Amazon, there is more than one version of it, all with different variants of how gruesome they go, and most are paperback.

A bit more googling and I think it was Yahoo Answers that gave me a link to the book on this entry. Known as Grimm's Grimmest, its not the complete collection of the fairy tales, but enough for me to see if they are any good, which will mean more searching.

Here is the link to the Grimm's Grimmest on Amazon.co.uk.