At 4MHz the recommended is less than 9600. 9600 will work at 4MHz if all is stable.

There is some debate, but I do not like the internal OSC for serial, I use a crystal resonator (the ones with three pins, built in caps) seem to be very stable.