I've used white vinegar and water solution with crumpled up _newspaper_ instead of paper towel and done this successfully on the soot inside a glass fireplace door, so most likely it'd work with cigarette smoke. It may take a stack of newspaper, but you're also recycling, so no worries. Gets glass squeaky clean. I've done this for years.
_________________________
http://dcvance.wordpress.com/