Disregarding the limits on Teleport and scrying type spells, assuming magic exists to "poof" anywhere you need to go, then what you're describing is the basis for the StarGate TV show. Every week, they "poof" to some new place and explore what's there.
The lesson is:
At high levels, the physical trip to the location is unimportant. It's what happens at the other end that matters. Being high level doesn't mean you stop exploring, you just stop walking really long distances.
Now the ideal low-risk munchkin replacement to actual exploring is, much like someone else's suggestion of constructs:
write a spell for remote viewing of locations. Use it to "walk" the map. This will get you familiarity with an area, as you will have effectively seen how you got there and taken lots of time to study the target zone. In fact, normal teleport doesn't assume you know the route from there to here, only that you are familiar with "there" itself, so this is pretty simple, scroll really fast until you see something interesting, then study that area.
Now that yo've studied the area, you could teleport in, or teleport a servant in, or write a spell to teleport something out of there to here. (or port the servant in, with a timed teleport to yank him back after he grabs the thing of interest).
I'd assume you have a special containment chamber for these teleport grabs (kinda like the grey aliens and their anal probes). Certainly wouldn't want anything bad to happen if you had a quarrantine issue.
Anyway, I hope I've shed light on how the enterprising wizard can explore at the comforts of his own tower, with little risk or expense to himself.
The above example might make an interesting NPC encounter (people getting "taken" and returned with a sore arse for instance). Or if a PC decides to use those methods, interesting things like containment breaches, and things that have to be directly visited to use/take/see can make such methods dangerous and fun.
Janx