Highest Quality Catalog
 

Different from the 'Favorite', 'Greatest', or 'Best' band idea, more like desert island act.
I started wondering about the overall quality of the output from various acts when I was listening to an absolute machine like Ryan Adams - a guy who pumps out tracks, but I only enjoy about 40% of it.
Overtime, I'd say for basic listen-ability, hit/miss ratio my favorite of bands that have made more than a couple discs would be -
Led Zeppelin - diverse, but I can spin any album and enjoy it.
Beatles - nuff said.
Incubus - Even with their rougher early stuff.
Bob Marley - just listenable
Van Morrison - song composition
Jack Johnson - I can listen easily to any of his discs with few rejects, though I'd get bored by the same chords.
Rage Against The Machine - Maybe because they didn't put out that much.

And I am surprised by who didn't make my list -
Rolling Stones, U2, REM - Maybe they just outlived their usefulness to me, they diluted their catalogs.
Beck & Beasties - Didn't make it because of the hard misses on most their discs.
Stevie Wonder - the 80's

alkaline trio
311
jimmy eat world
the juliana theory - goddamn shame they split up

I actually don't have any qualms with your selections/omissions - who knew we'd agree? Beck is the only borderline one for me - I've always had a soft spot for him and can listen to most, if not all of his quirky shit. I'm curious, where do Dylan and Springsteen fall on your list?

CAKE! Every Cake album, top to bottom, frontwards and backwards....I fucking love me some Cake.

the Doors, the Dead, Petty and Wilco are all right there too. KOL have a good start too....and I'm not sick of them because I don't listen to commercial radio. I was gonna start naming jazz artists too because they're are some great ones - but I wax/wane in interest in the entire genre (along with country/bluegrass/rap) so fuck it.

Radiohead is another surprising omission for me - try as I might, I just can't talk myself into liking *some* of that electronica bullshit.

Can't do the Boss, mainly for his 80's-90's stuff, and maybe because I grew up on the West Coast I didn't worship at the alter; and I would take Petty's overall catalog before Bruce.
I actually grew up a John Hiatt fan but he went through a new wave phase along with Tom Waits' psychedelic one, that I can't get past.
No way can I listen to all of Dylan's catalog - his born again shit, and attempts at updates lost me in the middle of his catalog (would take his son's before his, and that's a stretch).
Love Cake, and they'd be a consideration, but having gone to college in Sacramento, I guess I tired long ago of them.
Kings of Leon started strong for me, but I've actually faded on the last couple albums, prefer the raw of their first few - but you are right, the overall collection is highly listenable.
I probably could have thrown on Ben Harper, but he grates on some of the harder stuff.
Radiohead was out for me for probably the same reason (though they have two of my top twenty albums).
Dead was a live experience only for me.

Jazz (Miles, Brubeck, Mingus) & Soul (Marvin Gaye, Al Green), are easy on the ears and would probably quiet the voices, as would Cat Stevens (Yusuf), but not sure I'd be in it for the long haul.