I use verizon I have all my data blocked and I can still use the GPS. there is a free GPS navigation software that you can use here
http://www.amazegps.com/welcome.php but I think it uses data. i don't know how well it works because I use Igo8 which doesn't use data
ftp://up.ppcgeeks.com/Vogue/Users/AMAEL/