Even without GPS you should get some cell tower triangulation. I can't remember what options there are under Options >Advanced Options >GPS but if there is any "location aiding" in there you want that enabled.