Microchip sample site:
(You're allowed to get 2 samples every 30 days)
To help you make your decision, the list of PIC families:
(I'd go for a PIC18 MCU, they're designed to be programmed in C)
Make sure you chose the PDIP package, otherwise you'll have to surface mount it (instead of using a breadboard).
I chose this programmer, still haven't got it yet so I can't tell you how good it is: