One of the comments on the question posted on the arduino stack suggested the GPS was working fine and that I needs to be near a window. I tried it today and left the code running for 2 hours right near my window and still nothing useful.. pretty much the same output as the output I pasted above on the first post.
Thoughts?