I've just recently gotten into Beefheart, and I'm really starting to love Trout Mask Replica.
I found that this documentary on him was pretty interesting. Not sure if people here have seen it, but its worth posting I guess:
Part 1 of 6. The other 5 parts are found pretty easily in the related videos section.