Garbage returning from GPS EM406-A (Arduino UNO) - SOLVED

First thing I would do is verify the GPS is working. Download the below code and connect the GPS Tx pin to the Arduino Tx pin. Next open up serial monitor and cycle through the baud rates until you see valid NMEA sentences. I believe the default baud rate is 4800. If/when you see valid sentences then you'll know it's working and the baud rate the unit is configured to.

void setup(){
  pinMode(0,INPUT);
  digitalWrite(0,LOW);
  pinMode(1,INPUT);
  digitalWrite(1,LOW);
}

void loop(){
  while(1);
}