Hola!
Para empezar necesitas un programador; los hay de todos los tipos, pero busca alguno que soporte la mayor cantidad de micros, para no tener que armar otro más adelante. No necitas gastar mucho dinero en el montage. Encontrarás aquí en el foro un link que ha puesto Jonathan a los diversos programadores que se publicaron
Para programar los micros tambien nesecitarás algún soft de programación, son gratuitos y hay varios. Busca con el Google el WinPic...
De la página de Microchip puedes descargar grátis el MPlab, el entorno de desarrollo para los PIC´s. Te permite trabajar en asembler.
Si quieres programar en C, yo uso el PCWH; es un soft comercial, pero con un poco de paciencia... se lo encuentra
En cuanto al micro, depende de que aplicaciones te interesen; el 16F628 puede ser una buena elección, tambien tienes, por ejemplo, el 16F876 ó el 16F877 que tienen conversor AD. Apenas decidas por un micro, baja la hoja de datos (data sheet) de la página de Microchip.
Y desde ya preparate para más adelante tomar los de la familia 18F!
Bueno, cualquier duda o lo que sea, solo postea...
Saludos y suerte