.50,
If your biggest concern is "getting a good one" without being able to play it first, I might be able to steer you in the right direction.
Take a look here:
Mark's Guitar Loft ~ Your source for vintage guitars, amps and accessories
I've never bought anything from Mark Bishop, but he's very well respected in the Les Paul world, and I've read MANY MANY forum posts here:
Mark's Guitar Loft - Les Paul Forum
...from people who have had very good experiences with him. One common thing many people say is that he can give you an honest, accurate, detailed "report", describing the tone and feel of a guitar. You can email him, or call him on the phone to ask about a guitar you see on his site (he takes great pics of guitars too). You may pay a little more for a used guitar, but everyone who has dealt with him has nothing but good things to say. I don't know his policy on shipping overseas though, you might want to ask about that (his shop is in the North East USA).
You'll most likely have a good experience with any of the other dealers found here:
Dealers Boulevard - Les Paul Forum
Saul, from Centre City gets alot of good reviews too.
Centre City Music - Les Paul Forum
Adam