yes, my arduino nano is working at 5v. But you can also conect to a 3.3v if you use a chip that uses 3.3v logic levels. These Venus634FLPX based GPS are a pain. This was the only way mine worked... I only got trash from the serial before doing this... now I am getting real data:
$GPRMC,172117.995,A,2247.2299,S,04705.1322,W,001.0,140.8,120710,,,A*69
$GPVTG,140.8,T,,M,001.0,N,001.8,K,A*08
$GPGGA,172118.995,2247.2297,S,04705.1322,W,1,06,2.2,622.7,M,-2.0,M,,0000*4B
$GPGSA,A,3,03,18,24,19,06,22,,,,,,,3.4,2.2,2.7*32
$GPGSV,2,1,08,14,72,056,25,06,68,301,16,03,58,264,44,24,57,153,28*7C
$GPGSV,2,2,08,22,44,155,22,19,39,226,33,18,15,130,38,16,12,328,17*7B
$GPRMC,172118.995,A,2247.2297,S,04705.1322,W,001.3,144.3,120710,,,A*64
$GPVTG,144.3,T,,M,001.3,N,002.3,K,A*0C
$GPGGA,172119.995,2247.2297,S,04705.1320,W,1,06,2.2,622.8,M,-2.0,M,,0000*47
$GPGSA,A,3,03,18,24,19,06,22,,,,,,,3.4,2.2,2.7*32
$GPGSV,2,1,08,14,72,056,26,06,68,302,15,03,58,264,43,24,57,153,28*78
$GPGSV,2,2,08,22,44,155,24,19,39,226,34,18,15,130,37,16,12,328,16*74
$GPRMC,172119.995,A,2247.2297,S,04705.1320,W,000.0,144.3,120710,,,A*65
$GPVTG,144.3,T,,M,000.0,N,000.0,K,A*0F
$GPGGA,172120.995,2247.2294,S,04705.1321,W,1,06,2.2,623.3,M,-2.0,M,,0000*45
$GPGSA,A,3,03,18,24,19,06,22,,,,,,,3.4,2.2,2.7*32
$GPGSV,2,1,08,14,72,056,26,06,68,302,15,03,58,264,41,24,57,153,28*7A
$GPGSV,2,2,08,22,44,155,23,19,39,226,34,18,15,130,39,16,12,328,15*7E
$GPRMC,172120.995,A,2247.2294,S,04705.1321,W,000.0,144.3,120710,,,A*6D
$GPVTG,144.3,T,,M,000.0,N,000.0,K,A*0F
$GPGGA,172121.995,2247.2286,S,04705.1314,W,1,06,2.2,623.0,M,-2.0,M,,0000*42
$GPGSA,A,3,03,18,24,19,06,22,,,,,,,3.4,2.2,2.7*32
$GPGSV,2,1,08,14,72,057,26,06,68,302,16,03,58,264,42,24,57,153,27*74
$GPGSV,2,2,08,22,44,155,23,19,39,226,33,18,15,130,38,16,12,328,15*78
$GPRMC,172121.995,A,2247.2286,S,04705.1314,W,000.0,144.3,120710,,,A*69
$GPVTG,144.3,T,,M,000.0,N,000.0,K,A*0F