What is the ruling on istinja' after urination, and is it done with water and soap or with water only?
Istinja' from urine and stool is obligatory. It is permissible to perform istinja' with water alone, or with toilet paper alone. The best way is with toilet paper then water. If one wishes to suffice with one of them, then water is better. And Allah the Almighty knows best.
What should one who doubts the validity of his ablution and performs it frequently do?
Whoever doubts the validity of his ablution after finishing it, his ablution is valid. This is because the default is the validity of the ablution, and because doubt after finishing an act of worship doesn`t affect its validity. And Allah the Almighty knows best.
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.
When is Istikharah (guidance prayer) Du`a offered, before Tasleem (saying asalamu alikum warahmatu allah wa barakatuh to end the prayer), or after it?
It is offered after Tasleem.