Scrimp on the amp. Get a $100-200 amp, a $20(or less) gigbag, then maximise the remaining on a decent guitar. With the $500+ left you should be able to get something that can last you for a while, till you decide which guitar you want.
If you're bent on the Les Paul and know it's what you want, save more first, then get it.