'Safe as Milk' is a good, if challenging debut. Some think that Beefheart parodied the Blues (Howling Wolf in particular) but I believe he was honouring the Blues as the bedrock of rock and roll.
If you want an easier listen, then try 'Clear Spot'. :)

