As I understand it, it uses wifi, cell locating and GPS to determine you position.
I find even with GPS turned off, it's very accurate.
However, as mentioned above it uses remote stored maps, so unless you have some form of data turned on, it'll never be able to work.