The lead guitar in
Go with the Flow by QOTSA sounds brilliant throughout the song, even though it doesnt really have a solo.
Archives Of Pain by the Manics just for the length and the general bleakness - edit: starts around 4.00 in
I'm sure ill chip in with more as they come to me