PIC's are the microcontrollers produced by Microchip. Currently a popular hobbyists PIC is the PIC16F628, with 18 pins. You can program them in assembly, or a higher level language if you have a proper compiler for your particular chip.
Basic refers to the basic stamp, which is like a PIC but programmed in BASIC, easier for beginners to use, and much more expensive.