яндекс гавинатор - НЕ работает без сотовых сетей...
из проверенных и недорогих навигаторов - XDevice. не тупит, легальный навител.
по регистраторам не подскажу.