Yanko design has created a simple paper cup, called the +4.5 paper cup, that has a built in stiff stir stick. 
Simple, cheap and ingenius. 
Yanko webpage here.