He estado buscando modulos específicos de GPS y he encontrado el modelo GY-GPS6MV2 que viene con un módulo de serie U-Blox NEO 6M. Este módulo es basicamente GPS y no requiere SIM.
Para la transmisión de datos entre los dos arduinos habiamos pensado en un shield XBEE o algun modulo bluetooth de facil programación.