I wouldn't suggest PICKIT 3 for now but PICKIT 2.

From what i saw on Microchip forum, PICKIT 3 still seems to have few problem, some previous PICKIT 2 user really don't like it for various reasons, and most feature of PICKIT 2 are not include in yet.

PICKIT 2 (PG164120) is listed at 35$

The main problem with PICKIT 2 here? Doesn't support the 16C63A,

Not sure for PICKIT 3, they don't have a support list, and I haven't installed it in my MPLAB version.

So yeah Ic-Prog could probably help, if any JDM software work... well choice is your, check for Winpic800.
http://www.winpic800.com//index.php?...d=23&Itemid=89