Bienvenido dssss
Efectivamente el PIC16F84 es un micro muy popular, pero también bastante limitado. Mi consejo es que te hicieses con un 18F, por ejemplo, con el 18F4550, que también es bastante popular y te permitirá probar muchas más cosas (como conversores analógicos, conexión USB, ....). Ambos están disponibles en encapsulado DIP, que es compatible con los protoboard.
Para programar el PIC necesitarás un programador, que puedes comprar hecho o hacértelo tú mismo. Por ejemplo, el GTP Lite te permitirá programar ambos modelos (y muchos otros) y es fácil de montar. Si decides comprarlo hecho, en este foro son muy populares el GTP USB Plus y los que vende directamente Microchip (PicKit e ICD).
Como entorno de desarrollo puedes usar el MPlab IDE, que por defecto reconoce el lenguaje ensamblador. Para utilizar otros lenguajes, como C o Basic, tendrás que adquirir un compilador, como CCS, MikroC, Pic Basic, ...
El PicKit y el ICD permiten debug.
Saludos