I'm a fairly new fan (only about 3 or 4 years since I discovered them) but here are some songs that I've never seen them play or really seen on any setlists:

Devils
I Ain't No Nice Guy
March or Die
Brotherhood of Man
Don't Let Daddy Kiss Me
God Was Never On Your Side
No Remorse
Brave New World
Asylum Choir
_________________________
"How much can you know about yourself if you've never been in a fight? I don't wanna die without any scars"--Tyler Durden, Fight Club