Okay. I'm gonna be a lamer here and contradict what seems to be the general opinion in this topic by saying that I very much enjoy spectacular technical displays and bands that incorporate solos into almost every song. To me, part of being a musician is being not just creative, but proficient at your instrument, and a solo is a great way to demonstrate your proficiency and remind me of why not every college student who plays guitar (read: knows primary chords in one key and owns a capo for switching to others) is deserving of a record deal.
What's more, the solo has become a more or less integral part of the general form of most instrumentally driven music - to hate a group for incorporating solos into all of its songs is pretty much tantamount to hating all the genius classical composers for incorporating cadenzas into their concerti. Mind you, a lot of songs don't have much else to them than the solos they include (jazz is especially characterized by this), and I'm not saying that's okay (although I do like jazz, too...). All I'm saying is that, if you've got the talent to play a halfway decent solo on every other song, by all means, go for it. No use in letting talent go to waste.
I personally have begun to like Dream Theater a lot for this reason. Yes, they throw solos into pretty much every song, and they tend to be rather over the top technical displays built over all manner of chromatic harmony and complex meter/polyrhythmic nonsense, but I appreciate their efforts to explore sounds that aren't all that common in popular music, which tends to have a clearly established tonic throughout the song (barring a key change up towards the end of the song - especially at the bridge), and tends to retain the same overall texture and meter throughout. I hold groups like Dream Theater in high esteem for their ability to introduce new thematic material into their songs and explore more complex structures than verse-chorus-bridge form, and yet balance this tendency toward through-composition and forward motion with a sense of motivic continuity.
Then again, I'm also very left-brained for a musician, and I get a lot of my enjoyment in music from deconstruction. Songs that have more elements to be pulled apart are usually more fun for me to listen to.
That said, I also like a lot of hip-hop that completely contradicts this mindset. The genre itself tends towards repetition, so I have to find something else to enjoy. More often than not, it's just a solid vocal performance that seals the deal. Now, before anyone comes in here and says rapping isn't musical because the vocalists just talk rather than sing, I'd like to offer the comparable analogy that drummers generally don't play discrete pitches, but aren't considered any less musical than guitarists. The human voice can be used rhythmically as well as melodically, and I think it's about time more people got to grips with that.
... I think I'm gonna step off my pedestal now