I would like to see maps of all areas in a game, even those that are random.
Some examples of certain areas that I'd like to see:
-Booster Hill in Super Mario RPG: Legend Of The Seven Stars (Super NES)
-The Chrysler Building in Parasite Eve (PlayStation)
And a couple of rogue-likes from my youth:
-Treasure Mountain!: A Super Solvers Adventure (DOS, PC)
-Castle Of The Winds (Windows, PC)
The purpose of maps in general is for navigation, yes, but when it comes to screenshot maps, the graphics themselves are useful assets, and therefore, there is still value in map of a game area with random elements.
Using Parasite Eve's Chrysler Building as an example... it's accessible in the EX Mode after you've finished the game once. If memory serves, it has 77 floors, and certain floors (like the first and last few) are not random, but the majority of them are. The rooms - or rather, halls in this case, can go and branch off in any cardinal direction, so as you can imagine, there are many combinations, but a finite number - even a small number - of distinct hallway "rooms". Someone could just map every possible room, perhaps with a note explaining the random nature of the floors.
One example of randomness that has been "mapped" is
Dr. Mario (NES), by zagato blackfist.
The placement of viruses is random, but the number is probably fixed, or within a certain range, so the images shown on the "map" are colllections of real-world examples.
zagato's disclaimer says,
"THE PLACEMENT OF VIRUSES IS RANDOM.
THESE SCREENSHOTS ARE TO ILLUSTRATE
WHAT YOU MIGHT EXPECT TO SEE IN ANY
GIVEN LEVEL."
I think that's a great way to handle it.
