I also used the patch. One important thing which you need to keep in mind (my believe):

The patch is to help you kick the smoking habbit. Keep using them until your constant need to light up stops. Took me 2.5 weeks on a 15mg patch. After that i just stopped using them.

The quitting nicotine part is all will power, I found quitting habbit alot harder than quitting nicotine.

Another important practice is to keep an extra patch in your handbag or wallet, just in case you are in a hurry to work and forget to put one at home.