Well the reason you still want to smoke cigarettes is that you're having nicotine, an addictive substance, pumped into your bloodstream via the patch. When you have nicotine in your bloodstream it leaves very quickly causing withdrawal, which you experience as a desire for cigarettes. This may seem very obvious to you since that is the general idea of the patch, but this is also a reason why it doesn't work for some people.

I quit several years ago by reading the Easy Way (http://www.amazon.com/Allen-Carrs-Ea...s=the+easy+way). I read it in a day and stopped smoking (you don't have to read it all in one day, I just felt very ready to quit). It's a little redundant at some points but it's effective and it gives you something to think about so you can be a happier non-smoker in the long run (thereby increasing your chances of not starting up again).

I don't mean to say that you won't succeed on the patch and it's probably a little too soon to tell, but I think it might be a more difficult route. You know what's best for you, of course. Just keep the book in mind.