My college friends always said that they were "jonesing" for a cigarette, although this word comes from heavier drug-use originally. Addicts are jonesing for heroin or the like, but the term has come into common use for cigarettes too, at least in my circle of friends (they were chain-smokers!). Now that I live in Germany I don't know what they say here when someone wants a cigarette.