The most effective way I find in getting rid of these stubborn stains is by using salt.
Wet your favourite mug. Then use a teaspoon of salt and start scrubbing the tea or coffee stains.
Rinse well. Repeat if required.
I've even tried using salt on crystal wine glasses and it works perfectly.
