Goreripper
Metal as fuck
Led Zeppelin didn't have a line-up change; I'm pretty sure they didn't release any new material after John Bonham's death ...
Also Silverchair haven't had a change, although I guess they haven't been around that long (Frogstomp came out in 1995 if I recall correctly).
I'm sure Spiffo's asking about bands that are still together, so Zep don't count. Plus, they did play a few shows with Tony Franklin, Phil Collins and Jason Bonham on drums after they split (and reunions "don't count" apparently). silverchair formed in 1992, so they've been around for a while.