1982's Always On My Mind. You'll recognize a handful of songs on there. Willie was not blessed with the world's best voice, but if you can find a way to love it, boo-ya!
Definitely knew Bridge Over Troubled Water and A Whiter Shade of Pale - had no idea that was his song. I'm reallly surprised you pointed out his voice as not very good, I think it's fantastic. My favorite song was probably the title track. Good recommendation!