Wow...OD/distortion pedals have got to be one of the trickiest things to buy. There's just so many good ones.
I play and record everything, but I'm primarily a guitarist, so let's just talk guitar sound. For example, I bought 5 amps before I felt like I was covering all the bases. I'd still love more, but I don't need 'em! Mics for recording amps--I bought and tried tons, but I'm settled on three and get the sounds I need and want from those three. Guitars? I've got a lot, but do almost all of my recording with just 4 of 'em.
But OD/Distortion/boost pedals? I've got eight and I'm convinced I NEED about 8 more. Keep in mind that half of my amps are killer high gain amps that don't help from a pedal, but still I have 8 pedals. And think I need 8 more.
In my own wordy way, what I'm trying to say is that there are tons of great pedals out there. Let's say half are crap and half are decent. Even the decent half won't work with every amp, and every guitar, for every sound.
So by all means, spend some time getting input and reading reviews and carefully selecting your first one. But don't be surprised if this isn't a one and done kinda deal.