Yep. I've got 18F2420's running 57600 @ 20MHz. I'm sure you can get 115200 also, but I didn't have the need.