All these other people have some great ideas for you but don't overlook the awesome LP he did with Frank Zappa in '75... "Bongo Fury" is where it's at!
Beefheart also appears on other Zappa LP's....
"Hot Rats"
"One Size Fits All"
and "Zoot Allures"
no doubt there's more but these ones I know about for sure 'cause I have them and they're great!