I definitely know how you feel. We don't smoke in the house, so every time I step outside, and I don't smoke, it feels like something is missing. Now that the weather is getting better, I go outside a lot and enjoy the refreshing feeling of not seeing 4 feet of snow. But like you said, the warmer it gets, the more reason to have that missing feeling.
The other 2 people in my house still smoke, so there are butts right by the door in the ashtray.