Clemens bought a tiny USB module based on an Antaris LEA-4H, labelled "Conrad GPS Receiver CR4". It should be possible to find it for less than 50 Euros. It has got an internal 5V TTL serial port, see here. Compatible with gpsd.
here is a huge list of GPS Trackers and Receivers starting at 30€
