Choosing a GPS receiver module with SPI control.

The Skytrac Venus chip has a SPI port for datalogging to a memory chip. Maybe you could use that?