Buenas!
Yo he comprado este (SkyNav SKM53 DS -> 22.5€ + 3€ Gastos de envío):
http://www.ebay.es/itm/330660969386?ssPageName=STRK:MEWNX:IT&_trksid=p3984.m1497.l2649
Datasheet:
http://www.skylab.com.cn/datasheet/SkyNav_SKM53_DS.pdf
Me ha llegado en solo 5 días, y eso que viene de EEUU. El problema es que no se muy bien como conectarlo 
Un saludo!
PD: He abierto un nuevo hilo, con mis problemas con el GPS, para no guarrear el hilo 
PD2: Acabo de encontrar otros 2 GPS que tal vez te puedan valer:
http://www.ebay.es/itm/GPS-RDS-TMC-Traffic-Receiver-Develop-Module-NMEA-TTL-/330536406543?pt=LH_DefaultDomain_0&hash=item4cf5814e0f (12.81€)
http://www.ebay.es/itm/Sirf-IIe-LP-4800bps-NMEA-TTL-DATA-Level-GPS-Module-Antenna-Support-1-PPS-Pulse-/180750278774?pt=LH_DefaultDomain_0&hash=item2a158e6076 (12.80€) --> USADO