Try this: http://www.youtube.com/watch?v=OKAHYgGQiwE

Not sure abou A Valley Without Wind but I can recommend AI Wars and Skyward Collapse.

I bought them all =)

I played AVwW throughout the last vacation. It turned out to be not particularly well-designed, but amazingly addictive.
It's a sidescrolling platformer that has you explore procedurally generated environments, killing monsters and collecting the stuff they drop. The stuff gives you buffs of varying usefulness or lets you explore more of the map (more environments, more locations). The overland map has five static boss lairs (4 lieutenants, 1 overlord) which you have to make accessible in order to kill the bosses and progress to the next continent.

Occasionally, you find special rooms with challenges such as:
- explore dungeon, kill bosses;
- enter room, kill bosses;
- kill every monster from foreign environments in a maze while evading local monsters (mistakes are penalized with more monsters)
- escape a simple maze with rising lava;
- evade obstacles while falling down in a vertical room;
- find and kill a boss in an obscured cave with extra-tough monsters;
- go through a monster-filled hallway where every successful attack is an instadeath (instafailure in case of yourself).

The game is nominally a roguelike, but all the stuff just gets transferred to the next character.

There are some story snippets to collect which never amount to anything concrete but lend to the atmosphere. No rhyme or reason to the bosses, though. I can't even start to imagine how a giant flaming tampon can terrorize a continent.

The base world levels with you after you kill each lieutenant. Descending all the way through a cave network generates another cave network one level tougher below it (but you don't level).

All in all, of all the games ever, it comes closest to the idea of my dream game, even though plenty of it is placeholders for subsystems never implemented. You should certainly give it a try.

I'm on this fence with this bundle. AI War has me interested and possiblely Skyward Collapse. I'm leaning toward passing on this as I'm currently playing a couple other strategy games now, and have a few more to play still. Also I'm hoping both end up here.

I bought the set for the soundtracks.

I'm hoping the games are good too. :P