If you're not worried about the Gibson name tag, you can get a great Les Paul from Epiphone for rock-bottom prices.
This one is a pretty good example.
Retails for $400
You save: $110
I've heard some great players say they can't tell a difference between Epiphone and Gibson guitars. If budget is important to you, less than $300 for a Les Paul is tough to beat.