I'm going to be one of the few people to say that I've tried the probe-masters, and I hate them.
They're great quality. No question. But there are several things about them that drive me nuts. Firstly, they're too flexible and noodly. This makes them feel fragile (I'm sure they aren't), but more importantly it means that I am constantly untangling them. The probe end is rather bulky, and while the various attachements that screw on are neat, changing them is annoying.
I'll be honest, I really like the Fluke probes. Not too noodly, but don't have the memory issue of the cheap probes (which retain their factory bends for about 2 years), and they feel great.
In addition to that, get some pomona minigrabber leads. I use them as often as anything, and they feel great to use.
Also, any respectable probe will be good to 1kV so long as it isn't an eBay cheapie. Actually, even the eBay cheapie will probably be fine to 1kV so long as they aren't physically abused or used at high temperature, but it's still not worth the risk.