pawsplay
Hero
RSoP was a great example because it was so obviously broken, but I'd hate to exclude its cousins: Weapon Master (S&F), Mage of the Arcane Order (CA), Frenzied Beserker (CW), Archmage (DMG) and Guild Thief (PGtF).
Actually, RSoP is not usually broken. Strong, but not broken. Many people misread the empowered heal ability to make them super healers, when in fact it only works on their domain spells. They get some nice bonuses, for which a smaller Hit Die is a rather small price, but there is a price. The advantages of the class cannot be applied willy-nilly, either; the class requires a specific Domain, and to get the most out of it, your second domain is chosen, too. Further, it's deity specific, which means there are limitations on what other domains could be combined with those specific advantages. Free martial weapon proficiency seems kind of gratuitous, but it is not likely to make a difference to a straight up cleric at that level, and means nothing to a multiclassed fighter or paladin; this is most abusable with characters who start at higher levels.
Ultimately, RSoP amounts to trading 1 hp/level for a handful of feat-equivalent abilities, which is a favorable but not outrageous trade.
Archmage, though, is like, "Spend one feat you probably don't need to become a wizard that gets a top tier feat every level."