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.

Is it permissible for a menstruating woman to recite the Quran from the computer without actually touching the Quran?

It is not permissible for a woman in her menstrual period, or in postpartum to recite the Quran, even by heart, or without actually touching the Quran itself. Recitation itself is what is prohibited on her regardless of how it is done. However, it is permissible for her to surf through the Quran by her eyes, or to recall it in her head without uttering the words. There is no harm for her to look at the Quranic verses on the computer without touching it, or to utter the words as this is called looking not reciting or reading.

What is the ruling on smoking?

All Perfect Praise is due to Allah, The Lord of The Worlds

Smoking is forbidden (Haram) since it is harmful to one`s health as confirmed by trustful physicians, and Islam has forbidden taking anything that causes harm. The Prophet (PBUH) said: "There should be neither harm nor reciprocated harm." [Ibn Majah and Ahmad]. And Allah Knows Best.

What is the ruling on giving my mother a gift at "Mother's day", is it Halal or Haram?

Praise be to Allah the Lord of the Worlds.

There is nothing wrong with doing that as long as it isn`t done in imitation of the disbelievers. And Allah The Almighty Knows Best.