I agree with tbone, the pickit 3 would be my choice for someone starting, as the pickit 3 can target more chips than the pickit 2, and therefore is more future-ready.
I would also advise to get the breakout boards that J1sys sells on ebay. they come in really handy, especially for the dongle where you cant program the chip while still in the equipment.
in my opinion, try to avoid the clones as there are so many, and it's hard to keep up with if it supports a particular chip or not. Plus the real pickit 3, is only a few dollars more.