The group I normally play with are well versed gamers in general, and have played many, many hours of Descent. For that reason, with this group, we tend not to have analysis paralysis. They will discuss various moves/turn order/strategies, but then will execute the chosen one quickly and efficiently.
I also have played with beginners (as it seems many of you have as well). I find that it is important to remember with these players to be very patient and understanding, and allow what would seem to be interminable amount of time for their decisions. The reason I do this is because I want them to understand the nuances of all of the possible moves (in fact I often point out things they have missed - better options, etc.). I want them to understand the benefits and failures (and the reasons for each) of their strategies - it is an effective way for them to learn. The more they understand, the more they become involved and immersed in the game.
That in turn leads to a commitment to the game, and a desire to continue to play - for the opportunity of utilizing tactics they have learned and applying them to future encounters/quests/campaigns.
I have found that if I don't get them to "buy into the game", it often can become a lost cause, especially with games like Descent that can take a significant investment of time to complete.
As I have often told new players, this isn't monopoly, or chutes and ladders, etc. It is a far more sophisticated game, and you will only get out of it, what you put into it.
After a while, all of the various choices available to a hero is most situations becomes second nature, and the time it takes them to plan and execute their maneuvers lessens considerably.
One last thing ... when beginning with new players, we have found that it is really important to play as often as possible, so that the tactics, ideas, rules, etc. become ingrained and learned. There isn't much point to playing once, and then not playing again for several months. They simply won't remember what you need them to remember.
Edited by any2cards