A rather boring answer, but Hurt by Johnny Cash the first time I heard it (poor timing on my part).
I remember back then It was a very distinct experience from pretty much any other song I'd listen to, even today - I can't think of any other song I could personally describe as "gut wrenching".