Several of the examples that Beedo uses to make his point are (of course) from mythology — especially those most readily familiar like those of the Greeks and the Norse. As evocative as those might be, I think a particularly useful and suggestive mythical geography that gets discounted either out of hand or out of ignorance is that of the Old Testament. Take a look at this popular imagining of OT cosmology:
Note that it is easy to see with this image how both Tolkien's Undying Lands and Lloyd Alexander's Summer Lands can be reached by the right kind of sailing ship — sail the Waters above the Firmament and you might reach the Heavens.
These same waters might be used to sail to the stars and the planets surrounding them. One might have to climb the Pillars of Heaven to set sail, however. The Underworld is well represented by Sheol; however, there is a secondary, potentially more frightening area — the Abyss. What strange creatures lie within the waters at the bottom of the Pillars of the Earth?
For those that wish to follow in Beedo's footsteps and expand the Mythic beyond The Dungeon, I invite you to consider the imaginings of the writers of the Old Testament. You might be surprised at how rich an imagination it is.