here's the demo code for the GPS shield
Does it work? If so, the GPS is connected to the hardware serial pins (0 and 1).