Get your hands on some Klondike.
Just ask your Doctor for a prescription to give up smoking - it will take away all the physical withdrawal symptoms - but it will leave the psychological issues (e.g. someone over there is smoking) but it makes it that much easier to give up.