My first guitar was a Gibson Les Paul Deluxe (had full sized humbuckers by the previous owners). I do disagree with Caponi about it being too early. They key to a Les Paul is which neck you prefer; a 50's rounded or a 60's slim taper? My hands ain't huge so I like the 60's slim taper.
As for which to choose, it's a question of flavor. Overall, most of the things you will do would be a nice overlap between the LP and the ES. Both will do the majority of playing nicely.
I break it down this way; if I am more rock focused, I'm leaning towards a Les Paul. If I am more jazz/blues focused, I am leaning towards the ES.
Not that you can't do both with either, just the each has its strength. So, it's a matter of what your focus is.
Note: the ES you see in my pic is an ES333. It's no longer produced and is a slightly stripped down, Memphis built version of an ES335.
...I should say that my real answer to your question is > both! I WANT THEM ALL!!!!!!!!!!!
;)