Here is a Rough Cobblestone material I created recently.
I tried to stay away from the usual grey stone and went for a more natural/earthy look.
If you're interested in the material you can grab it here:
I made a point of using only a handful of nodes to keep everything simple. That way it's suitable for artists of all levels.
Hope you like it!