smallest gps out there
If you can use component level GPS, There are smaller modules from Trimble (Zelia), from OriginGPS (14xx and the 44xx).
However, all such modules will require a PCB design. The smallest one is ~5x5mm, but does not include an antenna.