Ante lo de no conectarte nunca a orange no se muy bien como, lo que si se es que para conectarte por wifi lo tienes que tener conectado(inicio/configuracion/conexiones/wifi/agregar nueva) una vez la tengas agregada le das a conectar y listo.A partir de hay toda conexion que hagas estando conectado al wifi sera por ahi y no por orange.
Y no, el gps no tiene coste pero los mapas que tendras que bajarte si, a no ser que te los bajes de "algun" sitio en el que sean mas baratos.
Un saludo!