After Eight Mints make excellent substitutes for nicotine patches, although sadly one cannot use Nicotine patches as substitutes for After Eight Mints.