Track High Altitude Balloon: Arduino UNO + gps shield + NTX2

You can hook both to the Arduino. Just pick pins that don't conflict. For example you could use pins 2 and 3 to talk to the GPS and pin 6 to talk to the radio.