Thanks LemonMelon for starting this thread. Sorry I saw this so late.
The Mats were my favorite band the last couple years of high school, and after, until I finally recognized the greatness of U2 somewhere in the year before Achtung Baby came out. I remember seeing the video for "I'll Be You" on whatever Alternative video show MTV had at the time, and I think I bought a cassette single. For some reason Tim wound up being the first actual album of theirs I bought.
It didn't take me too long to pick up the rest of their discography, and what was interesting was that I didn't judge the later material as harshly as some of the older fans. While there's certainly a lot of polish on the last two albums (esp. Don't Tell A Soul), there's some great songwriting, and some great rockers as well.
Pleased to Meet Me, though one of the last for me to purchase, quickly became my favorite. The reason I enjoy it so much is because there's a lot of co-writing credits on the album, but more importantly because Paul is the sole guitar player. No offense to the late Bob Stinson, but he isn't 1/10 the guitarist that Paul is. Some amazing solos, fills, and leads on that record (The Ledge? Can you fucking believe that shit?), and I don't know why they even bothered to grab Slim Dunlap as they already had someone better. Sure, PTMM is poppy and accessible, but it's just as rambunctious as the earlier stuff. In terms of style, it's probably the most diverse-sounding of all their albums, from the pop of Valentine and Alex Chilton to the blister of I.O.U. to the cool vibes of Nightclub Jitters to the jokey swagger of I Don't Know to the sweet minimalism of Skyway to the magical grandeur of Can't Hardly Wait. Have horns and strings ever been so welcome on a former garage band's album?
Anyway, I also wanted to give a big show of support for All Shook Down, and while many consider it a kind of Paul solo album, it still SOUNDS like The Replacements to me. It's a little more stripped down, but christ those songs again. Merry Go Round, One Wink at a Time, Nobody, Attitude, the title track, Sadly Beautiful...great, great writing. Lyrically it may be Paul's best.
I had the benefit of being at their final show at Grant Park in Chicago, where the band famously "broke up" on stage, switching instruments for the encore Hootenany (Paul on drums, Tommy on lead guitar, Slim on bass and Steve Foley on rhythm guitar), and gradually each handing their gear to the roadies, who took over, until an oblivious Tommy realized he was the only actual band member still playing. He threw his axe down and walked off stage, and that was the end of the band. That was rock and roll, my friends.