Sorry, so just to clarify, you are suggesting that I should use an AVR Microcontroller (not Arduino?) because they are more newbie oriented? What AVR would you suggest for maximum memory storage?
I have a programmer with a DB25 connector (it is old), which I think would allow me to rewrite the PIC if I decided to use it. And yes, it is scavenged :).