What should a person, who doubts the validity of his Wudu, or over performs it, do?

One who doubts the validity of his/her Wudu while performing it should redo it until he/she is certain of having attained purity. But, if doubt was after having performed Wudu, then he/she should not pay attention to that as doubt after the end of an act of worship does not count. This is of course in case doubt was within the reasonable limits since once it goes beyond that, it becomes a whispering of the Shaytaan (devil) which he/she should ignore as the Wudu is valid.

What is the Du`a (supplication) of Istikhara (guidance prayer)?

O Allah, I consult You as You are All-Knowing and I appeal to You to give me power as You are Omnipotent, I ask You for Your great favor, for You have power and I do not, and You know all of the hidden matters. O Allah! If you know that this matter (then he should mention it) is good for me in my religion, my livelihood, and for my life in the Hereafter, or he said: "for my present and future life" then make it (easy) for me. And if you know that this matter is not good for me in my religion, my livelihood and my life in the Hereafter, or he said: "for my present and future life" then keep it away from me and take me away from it and choose what is good for me wherever it is and please me with it."

Where should a woman following her husband or another man in prayer stand?

Is washing the private part after urinating (Istinjaa`) a condition, and is it done with water and soap, or with water only?

Istinjaa` is obligatory for removing impurity, and it can be done with toilet paper, or a stone, or water. It is preferable to do Istinjaa` first with paper, or stone, or the like, then to wash the private part with water until making sure that the impurity has been removed. Using soap is not a condition, but there is no harm in doing so provided that it is washed off with water. It is also permissible to use either water, or paper if impurity is removed by any.