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.