I think high-gain and a bridge humbucker is a really easy combo with which to start getting good sounds. I was a lot like you (though I still hate gain and bridge singles), except I did like funk and r&b a bit when I started playing along with Metallica and Alice in Chains. Put for the most part, for really the first decade I played, no matter what, I always ended up on the bridge humbucker with a ton of distortion.
For me, I started embracing more tones for a few reason. The biggest was that I realized I was never going to be a shred wizard. I can do a lot of stuff, but once it gets to multiple fingers on your right hand for tapping or multi-position, sweeped arpeggios, I'm out. Instead, I concentrated on being able to do a little of everything well, so while I was never the best in town at any one thing, I was one of the only guys in town that someone could call knowing I could do just about anything for a 15 or 20 second lead break.
I think that peaked in Gainesville where in a month stretch I was called to do a folk project, a dad rock thing, a metal thing, backing tracks for a rap act, a gospel tune, some jazzy thing, and a smattering of country. At the end of the day, producers and engineers just want someone who can dial the sound that they are looking for quickly and then play something clever that fits the music in as few takes as possible. It was strange learning that clever doesn't always necessarily mean complex as well.
I got into Mr. Bungle pretty heavily in college, and Trey Spruance ended up a huge influence due to that versatility factor. The number of styles he covers on California is amazing to me.
Finally, I think I am more into cleaner tone and twang these days just because I am a better player overall. They're isn't a helluvalot to hide behind on a twangy single coil with just a touch of grit. You pretty much can either play it or you can't, whereas I used to get away with some bullshit on a Lester through a JCM 2000 /emoticons/default_laugh.png