Don't think a PIC is fast enough to produce VGA. You may want to look at the Parallax Propeller. It has VGA and Composite video built into it.

Dave