Perfect Debute Albums

Texas Flood, Stevie Ray Vaughan. His best album.

Off the top of my head:

Kate and Anna McGarrigle-Self Titled
Warren Zevon-Self Titled
Dire Straits-Self Titled
Elvis Costello-My Aim is True
Bob Dylan-Self Titled
Jackson Browne-Self Titled
Steely Dan-Can't Buy a Thrill
Bad Company-Self Titled
Doors-Self Titled
R.E.M.-Murmur

I'm sure I'm forgetting a couple of dozen but here's a few. Also, good call on Uncle Tupelo, Television and The Cars!

Pixies - Surfer Rosa
Townes Van Zandt - For the Sake of the Song
Fugazi - Repeater
Smart Went Crazy - Now we're even
Leonard Cohen - Songs of

I've already forgot what was the first album of Talking Heads, but all of them are if not perfect, than near-perfect.

I agree with some of the responses above. The Doors was the first one that came to mind. How 'bout Santana?