Pearl Jam have come close to full circle i think. I too was depressed by alot of the output after the first too, I liked No Code, but then they just went shite, but the last 3 albums have been pretty good, as a band though they still seem to HAVE to write a couple of shit ballads per album, but that is just my take on it, I guess people love their ballady shit more than the good rock songs.
As for RHCP I have been a fan since before my youth, while they have softened their sound, I cannot think of any album I didn't like.
Being a massive Iron Maiden fan I got into Iced Earth pretty readily, a band I have been told to check out a few times is Manchester Orchestra, and I just can't like them, they are more indie rock drivel, but I just can't like it