The newer chips are all supported by the PicKit3. You can get the OEM version, adapter boards and cables off ebay for only a little more than the programmer itself from DigiKey or Microchip. I got mine from Josuha1 (
http://www.ebay.com/itm/ICSP-Adapter...#ht_5673wt_806 ). You may not want or need the complete set of adapter boards.
PK3 does both the 5V and 3.3 volt versions. One gotcha is the need to set the voltage with the software when you first fire up or change chips. Microchip says autovoltage detect is not active yet. Maybe it will come, maybe it was intended, but didn't work.
John