I've made a GPS library / NMEA parser for Arduino. It's called CompleteGPS because it provides more information than most other free GPS libraries for Arduino. The design goals were to keep size and memory to a minimum whilst providing as much information as reasonably possible.
It is designed to have a similar look and feel to TinyGPS, but it parses more NMEA sentances. In addition to nagivation data and time it provides dilution of precision, GPS fix information, plus information about each individual satellite in use.
It has been developed for a UAV project that I'm working on, and it has been tested on the Arduino Due. I suppose it would also work on any other Arduino too.
Just thought you guys might like to have a look.