I have a real soft spot for Autumn's Child, and I also really like Call on Me and I'm Glad; plus, you get some awesome Ry Cooder moments on Safe as Milk.
But, you've nailed my favorite Beefheart period (Shiny Beast-Ice Cream for Crow), and Shiny Beast stands apart as my favorite (The Floppy Boot Stomp, Tropical Hot Dog Night, Bat Chain Puller, Apes-Ma, etc.). During this period, his work had a balance and maturity - without sacrificing much of his quirkiness.