I have not used GPS with a PIC myself... But serial data is pretty easy, USB can be a bit difficult.

Does your GPS plug into a serial or USB port?