If it's been done as the poster and Kristoffer O said, there should be little theoretical trouble in expanding the idea to include things like the demon realms and perhaps elemental planes (substituting the appropriate monsters for the fights). For the Inferno/elemental dungeons perhaps it would be best if they are accessed by ritual spells?
I didn't know this element of play existed in Dominions at all. Personally, I think its a wonderful idea and happy to hear its been implimented so long as the dungeons are dangerous enough that repeat visits will ultimately get you killed. Otherwise it could be abused. Perhaps a limited access element would be appropriate as well... dungeons are cleared out after a month of adventuring and won't be exploitable again for at least a few turns. It may also be fun to include increasing levels of difficulty for each forray into the dungeon as the adventuring commander delves further inside. For instance, imps and a devil meet you on your first step into Inferno while one of the Heliophagii will come to challenge a repeat visitor.
90% of the visits you get hit by something. 50% (in my game) there was a fight against a Lesser Horror. I got dropped into Inferno 2 times. Found some magic items few times (only actually got 2 of them because my slots were full).
I like it. The fact that I burned thru commanders like mad is a good thing I think. Makes me want to take that commander that's survived a few dungeon dives out and lead one of my armies instead of risking his life.
A few ideas: I wish the "Got hit by XX" events did more damage or even a higher chance of afflictions. I see lots of potential here!! Make a "Colloseum"-esque site and it would be a sweet thematic training site for commanders.
I would imagine we would technically be able to, but there aren't any modding commands that would let one alter dungeons. Nothing to do but spam the Modder's Wishlist, I suppose.
__________________
Just because you're paranoid doesn't mean they're not out to get you.