Накратко това което знам аз по темата - GPS модулите са интелигенти, искат захранване, антена (някои имат вградена) и са готови за работа. Разполагат с различни интерфейси за връзка - сериен, USB, I2C . Най- лесно връзката с MCU става чрез среийния порт. Данните обикновено се предават на 9600bps, като си има стандартен протокол: NMEA. В него в текстов формата се предават различните параметри, но аз лично не съм запознат в детайли. Освен NMEA модулите подържат и други протоколи за комуникация, които може и да са по-удобни.
Аз лично съм харесал един от последните модели на фирмата ublox за робота дето го дялкаме:
http://www.u-blox.com/products/u5products.html модела е: LEA-5H и го има в магазина Комет за около 80-90 лв. Ще трябва да му се направи малка платка, тъй като е гол модул.