Já fiz muito isso. Não com Ultima, porque minha nostalgia com ele foi só com o ultima online (t2a) mesmo. Viciei nesse trem a ponto de replicar o que um amigo do meu irmão falava: "Eu já zerei esse jogo", recomendação da psicóloga dele.
Mas de desenhar mapinha, anotar as coisas e tal eu fazia muito com RPG. Anotava local das coisas que eu achava que mais pra frente no jogo pudesse ser útil se eu voltasse, etc. The dig, Tales of phantasia, chrono trigger, zelda, até pokemon de game boy (todos no emulador, nao tinha video game, jogava tudo no pc).
Isso aí é o que faz o jogo ser prazeroso. Aquela máxima de "você nunca vai sentir a mesma experiência que teve na infância rejogando algum jogo" é porque hoje você já sabe o que tem que fazer e usa a internet pra solucionar problemas. Uma coisa que eu faço (e por gostar de jogos antigos pixelizados) é pegar jogos que eu não tive oportunidade de jogar no passado e jogo sem pesquisar nada. Aí faço isso, anoto, me fodo, desenho mapa, anoto onde tem coisa que não consigo mexer na hora pra voltar depois...
íšltima vez que fiz isso foi com um jogo chamado DIVINE DIVINITY e cara... que experiência boa. Tem uma sequência, o Beyound Divinity, que não me lembro agora se joguei. Quem nunca jogou Arcanum também, mencionado acima, recomendo jogar sem usar a internet pra saber o que tem que fazer, só se agarrar mesmo. Traz muito dessa experiência.