Cs, te sugiero que comiences con un Pic de la familia 18f que venga en montaje DIP, asi lo podes poner en un protoboard pero que tenga UART, de esa forma le pones un MAX232 y lo conectas a la PC por el puerto serie, para utilizarlo y ver en un programa monitor lo que esperas, ej "Hola mundo", utilizas el comando printf del C que es recontra super util y facil de implementar.
Con el agregado de un led no necesitas un programador con debuger, vas ejecutando el programa y encendiendo el led en las pares del mismo que vos quieras.
Con estas dos cosas tenes una potencia formidable para ir probando los programas que comiences a hacer, una de las grandes ventajas del C es la portabilidad, es muy facil cambiar de micro dentro de la misma familia, modificando cosas minimas en el firm.
Saludos