Hi,
As far I know there is no 18F4622 device, so if your programmer really did support that one I'd be surprised ;-) Which programmer is it you have?

If it was me I'd first look to see if there's a software update available for the programmer giving it support for more devices. If there's not I'd take the $25 the "EBAY-PICs" costs and put that towards a PICKit3 (which is $45 from Digikey and support ALL Microchip controllers). I don't know how big of a gamble it is but there are PICkit3 clones available on EBAY for around $25 with free shipping. The PICKit3 works with MPLAB or with a standalone program or via a commandline interface so it can be used from within Microcode studio - one click compile and program.

If you're stuck with the programmer you have and are on a tight budget then don't go out and buy a pile of old chips you may never use, even if they are cheap. Figure out what you really need or want in a PIC, find one that provides it and make sure your programmer supports it.

/Henrik.