Thanks guys, that helps a lot.
There are some cheap GPS modules here, I will get one and try it out if I get some time this weekend, I must make sure it has ttl connections though.
I will first try the simplest displaying the hhmm barebones version, and post any results