Eigentlich wäre MCEdit eine gute Wahl. Da die Minecraft-Welt nie vollständig gerendert wird, siehst du dort nur die Teile der Welt, wo du warst. Es ist wie ein Creative-Mode, man sieht die gesamte Welt und kann umherfliegen, aber nichts platzieren usw. Du schaust, in welche Richtung dein Haus ist und fertig.
Achtung: Vergiss nicht, die Minecraft-Prozesse, die auf deine Welten zugreifen, vorher zu schließen, sonst können die Chunks deiner Welt durcheinander gebracht werden und dann kannst du sie gleich in den Müll schmeißen.
Das Programm ist für Windoof, Mac und Linux verfügbar (http://www.mcedit.net/)