Pues una opcion simple seria que en un select vincules los paises y metas una cookie, por ejemplo si seleccionan mexico los manda a
www.pagina.com/mexico/index.htm la cookie guardada, al entrar de nuevo con una funcion if de php puedes leer la cookie, en caso de que la tenga, lo mete directo a mexico (segun el pais seleccionado) sino le muestra el select para que seleccione su pais.