I'd love to see them live.
I bought the "And All That Could Have Been" live DVD recently. Haven't gotten around to watching it yet though.
Anyway, to stay on topic
NIN - The Fragile
Probably follow it up with The Downward Spiral, or maybe give With Teeth another listen.