I'm not Pat, but I can recommend some stuff!
Hello Cruel World is a great Tall Dwarfs album, but so is Fork Songs! It's noisy and poppy and wonderful.
Regarding solo stuff:
Beat, which you mentioned, is a great album. I also recommend Meat. It combines a couple of Chris Knox albums that are kind of tricky to find, though I think even Meat is also out of print. You can find it used on Amazon. Some crazy on Amazon is trying to sell a "new" copy for $100. "Not Given Lightly" is on that album, and it's probably my favorite love song ever.
I like the One Fell Swoop EP because it has a really killer cover of ABBA's "S.O.S." As you may know, Flying Nun put out a fun ABBA tribute record called Abbasalutely. The Tall Dwarfs cover "On and On and On," but I think the real stand-out on that comp is the 3Ds' lovingly faithful cover of "Mamma Mia."
I also like Yes!! a lot, as well as Songs of You and Me.
It's almost sad how good that Chris Knox and the Nothing album he put out in 2005 was. It's good to see how animated he is in that video, but I hope he regains his voice... He was still relatively young, and I know he has more great songs and albums in him.