RIP, Captain.
A nifty Zappa/Beefheart album to get is Frank Zappa's "The Lost Episodes", released in 1996. A lot of the early songs on here, from the 1950s, feature Captain Beefheart on vocals. As usual with those two the songs are excellent, but twisted!