Hey, nice project idea. I have been playing with this one:
with a few of my arduino projects. Adafruit wrote a nice GPS library for decoding the data, but I believe that you can just connect to it via SPI (or standard serial, tx/rx) and it should just spit out all the GPS senstences. It may require some AT commands to change what it outputs but you should be able to see and parse them yourself.