It takes me around 15 minutes. At that point I start sweating and feel powerful. I only wish the power would last longer
EDIT: I'm 49 - smoked great part of my life but never quit doing sports. My lungs are pretty good (take X-rays every year) although the ciggs have taken their toll specially in my recovery times.