There is no erase 'cycle', it's essentially instant during programming - the write time has the same constraints in either case.
As already suggested, you need a programmer in order to install a bootloader in your PIC - I've used both, a programmer is far more useful.
You might try the Junebug from Bill, this is not only a programmer, but an ICD (In Circuit Debugger) as well - and the actual processor on-board is updated for different devices via a bootloader.
You can't use a bootloader on the '628 or '628A because those particular devices don't have bootloader capability. That is, they can't write their own program memory.
It is well worth getting the PicKit 2. I have it for about a year now and it has served me well. Also its software is constantly updated.Also it comes with a few tools like UART terminal and a logic analyzer.Also it can power the circuit with a adjustable voltage from 2V to 5V.
Also the good thing is that it will program nearly any PIC out there fro the little PIC10F to the new 32bit PIC and also a few serial EEPROMs.