Hi,
i've never been a real fan of the internal osc for serial communication, but some use it without problem. So yes the PIC you have selected seems right.

PIC16F676, PIC16F684, PIC16F88, PIC16F819, PIC16F690, PIC18F1320 are some other popular model.

9600 baud @4MHz may work, i would suggest you to use DEBUG/DEBUGIN instead of SERIN.