NIN are great and especially live. Not a genre I otherwise listen to but NIN’s music I think crosses genres. I’ve seen them live a few times and it’s always a very impressive experience with a good mix of old and new. I’d recommend The Fragile and if you like electronic stuff, the accompanying remix album Things Falling Apart
I think With Teeth is a better entry point, as it's a lot more traditional musically. Bite The Hand That Feeds and Only are songs anyone can listen to.
The Fragile can be more challenging, and even though Things Falling Apart has my favorite NIN song overall (Slipping Away) the remix albums are typically challenging as well.
To be fair, nothing NIN is extremely discordant or disharmonic/arhythmic/amelodic or dread-induced like Throbbing Gristle or Nurse With Wound. NIN is always music. But the remixes are more frequently longer stretches of distortion.