After years of thinking about it I finally bought a GPS module for my Arduino. Thanks to @adafruit, I had it up and running in about 30 min.