Quitting smoking is very tough. I used patches too, but fell into the same trap you're describing. Unfortunately, after a while I started getting sensitive to the patches, (high heart rate etc) so I had to stop using them.
I did try Zyban, also known as Wellbutrin. This stuff worked great! I was quit off of smokes for quite a while.
I want to use it again, but I can't because of the drug I'm currently taking.
For me, the effect was that I forgot about smoking, period.
My advice:
The patches may need more time to work, plus I assume your following the directions? Depending on how you smoke, you're supposed to change the patch type on a schedule, eventually being patch free.
Ask your Doctor if Zyban is right for you. (I sound like a commerical) Maybe your doctor will give it to you under Wellbutrin, and as a result insurance will cover it.
Yes, I've been on and off with smokes ALOT. I know it's hard! But quitters never quit!
Good luck!