I heartily recommend 'Les Paul: Chasing Sound', from the PBS American 
Masters series.

Marty

P.S.  For more info:  
http://www.pbs.org/wnet/americanmasters/database/paul_l_stub.html