I'm also running my PIC18F4550 with a 4MHz external oscillator at 3.0V. I use the HSPLL setting for the oscillator. The define osc line is

Code:
DEFINE OSC 48
and it seems to be working fine. I'm feeding data to a color GLCD and it does it very quickly.

Robert