sterretje:
If you did connect pins 18 and 19 together,
I don't think you meant "together"
@tib0n3, do you have a GND connection between the Arduino and the GPS?
Do you have the GPS Tx connected to the Arduino Rx and vice versa?
...R
Serial Input Basics