Yup. I actually chewed straws for 3 years
It was especially helpful when I was out drinking (when the urge to smoke was the strongest); I would usually chew on the stirring straw in my cocktail. I will say that over the years I relied on straws less and less. I think if I stuck with it I could have eventually given up the straws
You're right in that the psychological addiction is much harder to overcome than the physical addiction. Physically, it only takes 3 days for your body to overcome its addiction to nicotine. The psychological addiction, however, can last a lifetime.