A guy I used to work with tried the patch and had vivid dreams. The packaging even warns about them. He said he once thought he was hallucinating. He stopped using the patch and went to the gum.
Ever since, I've been leery of the patch. I went through hundreds of dollars in gum. I'm not sure it was worth it. They worked a little, but for the price, I expected a little more effectiveness.
The patch did nothing at all for my cravings. I may have hallucinated too because by the end of the first day trying them I wanted to twist the patch into a tube and try and smoke it.

I ran to the store counter like I was ready to have an accident. I think that was in 1995. I took me until finally last year to stay quit.
I just chew regular trident gum. Watermelon is my favorite flavor and its supposed to be good for the teeth.
I took Ban for a while and smoked the whole time. Chantix worked well but made me dangerous on the road and it definitely causes freaky dreams.
The best thing thats ever worked for me is planning a quit date, mega detoxers and vitamins and lots of trident gum.
Drink a gallon of water a day for 2-3 days and take double doses of grape seed, passion flower, valerian root, chewable C, B complex and some St. Johns Wort.
Constantly renew the resolve. Something else that helped me was getting fed up with the price, buying them by the pack, and going to the dentist and getting my teeth cleaned after quitting.
Know your triggers and avoid them for a while when first quitting. Know your stress level and keep the nerves calm. Aroma therapy and prayer can be good for that. Go to a prayer group and get prayed over too. Have a priest anoint you.
There are a lot of support groups people can get involved in too if they want.
Above all, prepare prepare prepare and psyche yourself up for a quit day and when that day comes, follow through. If it doesn't work the first time, reassess and set a new date. Its only a failure to quit quitting.