A '59 Les Paul associated with a 'Name' player unmolested, with provenance could still be worth $1 million. The market otherwise, has come down quite a bit on these guitars. A half a million + could otherwise be had for a '59 Les Paul Standard w/o provenance say, in 2005. Probably 100-200K in today's market. There are less than 1000 accounted for that have the splashy, highly figured Curly Maple top.
I used to know a musician from Boston who bought a '59 'Burst from a music store in Troy,N.Y. for $250 back in 1969.
Eric Clapton,and Jeff Beck gave this model its momentum in popularity, and desirability.
Joe Six pack is correct. 5-6 K would get you a nice example back in the early to mid '80's.
Today, you can buy a spec'd out reissue from Gibson Guitars for about six grand that is quite nice.