Patches DO work.
Get to Walgreens and start with the highest mg patch they have. I think it's 21mg. Start there and drop down to 14mg when you're done with the 21mg box.
Quitting isn't easy and even on the patch you're gonna want to smoke. I suggest picking up a few Black and Milds to satisfy your cravings. Black and Milds are strong so you'll only need to take a few drags. You'll soon find out that the majority of the habit is just the hand to mouth motion.
If you really want to quit, you'll quit.