First Frank Zappa song I heard was "WPLJ" on Burnt Weenie Sandwich. I fell in love with Zappa just from listening to that album, which fell into my hands by way of cleaning out the room my pot-head cousin had lived in at my grandparents' house.
Zappa is one of those musicians where I love everything I've ever heard about the guy, I love what he's trying to do with his music, but every time I try actually listening to his music, I hate it.
Huh, you know, Ruben & the Jets was an album I gave a pass mainly because the cover's so ugly. (We can't be proud of all of our choices.) I'm gonna check it out.