I also love Tool and Nine Inch Nails.
It's practically what I was raised on, having a brother whom is seven years older put me up for lots of exposure to both of them.
While I love my BoC, every now and then I just need to hear something a bit more raw and ... "Tooley"
I think Hooker with a Penis is likely one of the best Tool tracks out there.
I recall watching NIN Closer video for the first time at seven or so, and from then on out I developed a bit of an early obsession which has peaked and dwindled, then peaked again over the course of my life.
Btw Derail, If you like NIN and Tool, I suggest you check out Queens of the Stoneage. I feel that they are the only other band capable of comparison to BoC is terms of how perfect some of their tracks sound, how natural and smooth most their melodies roll off in their songs.
If you go as far as to purchase an album I'd start at Songs for the Deaf, if you like that then I'd suggest Rated R, then lullabies to paralyze.