How to get Parallax PMB-648 GPS module working with Arduino UNO?

There's a tutorial at Arduino Playground - GPS and the GPS module have four wires connected to the Arduino UNO. Two wires from the GPS module are connected to Gnd on Arduino UNO. There appear to be a conflict between GPS module and Software Serial. The Serial Monitor is stuck at "Receiving GPS". Any suggestions?