So now I think I am getting the right NMEA data (see below), but TinyGPS still shows *****. Does this mean TinyGPS is like... out of date with current Arduino IDE (I am using Arduino 1.05 r2)or something? Or is the NMEA data actually wrong?
$GPRMC,021954.00,A,3752.32203,N,12217.22313,W,0.070,,050814,,,A63
$GPVTG,,T,,M,0.070,N,0.129,K,A2E
$GPGGA,021954.00,3752.32203,N,12217.22313,W,1,06,1.51,40.9,M,-29.5,M,,5D
$GPGSA,A,3,16,29,18,21,26,15,,,,,,,2.72,1.51,2.2600
$GPGSV,3,1,09,05,15,044,,15,32,116,26,16,20,315,23,18,49,213,2978
$GPGSV,3,2,09,21,58,302,31,22,11,220,25,25,14,185,,26,24,077,3377
$GPGSV,3,3,09,29,68,117,3445
$GPGLL,3752.32203,N,12217.22313,W,021954.00,A,A75
$GPRMC,021955.00,A,3752.32206,N,12217.22312,W,0.072,,050814,,,A64
$GPVTG,,T,,M,0.072,N,0.133,K,A27
$GPGGA,021955.00,3752.32206,N,12217.22312,W,1,06,1.51,40.7,M,-29.5,M,,56
$GPGSA,A,3,16,29,18,21,26,15,,,,,,,2.72,1.51,2.2600
$GPGSV,3,1,09,05,15,044,,15,32,116,27,16,20,315,23,18,49,213,2979
$GPGSV,3,2,09,21,58,302,32,22,11,220,26,25,14,185,,26,24,077,3377
$GPGSV,3,3,09,29,68,117,3342
$GPGLL,3752.32206,N,12217.22312,W,021955.00,A,A70