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

I followed the tutorial at http://learn.parallax.com/kickstart/28500 but the Serial Monitor displayed "Reading GPS" and won't display the coordinates.