Ok, so I got it working by following the thread here:
http://forum.ppcgeeks.com/showthread.php?t=36377
It takes about a minute or two to get locked, but that's ok. Thanks for all the help. So now that I have it working... does anyone know where I can find an application that uses GPS but does not need the internet? Preferably free...