If you can't quit first time, it does not mean you are too weak. Everyone has different chemical balances and dependency level on the ADDICTION.
But yes, to break the habit aspect, which in my experience is easy, relative to the actual addiction, it very much is a case of self control and determination.
Some people can quit first time, but for most it takes practise, relearning habits and coping with stress. That doesn't mean to say anyone should take that as a cop out. It is possible to do it first time around.
I don't want to judge your individual case, as we are all different , but the fact you have only smoked for 5 years should work to your advantage, as opposed to someone who has smoked all their life and especially at a young age during the time when we are still developing. Most likely after initial withdrawal you should adapt and stabilise relatively quickly.
If you can go cold turkey it is probably the quickest route, but is not for everyone. The patch is a good aid in easing out of the addiction, but in a way it also prolongs it.
Zyban, which is the drug used to assist people in quitting may help. It is an anti depressant, so it does ease anxiety and your mood, but is supposed to help reduce cravings as well. Smoking is a type of self medication to different degrees, depending on the individual, so whether Zyban is really needed may depend on your general mental state.
Cutting down will not work, because in my experience all it does is prolong the withdrawal between cigarettes and increase the effect of the fix. In effect smoking is a constant withdrawal and fix cycle. This in itself can cause irritability and depression.
Breaking the habit will come faster than you may think and realising that each craving will pass within a short time is a good mindset to maintain. Drinking water instead is a good alternative and seems to help subdue the cravings.
If you need any more convincing, smoking can and often does cause erectile dysfunction and damage to the sensitive nerve endings of the penis.
It does help if you can find someone who has quit or is also trying to quit for support, but not a self righteous ex smoker. Well, that would depend on you, as to whether they create a "fuck you, I'll show you" attitude in you or just drive you back to smoking more. Either way they are a very annoying creature.
Bottom line is you really must want to quit whether it's for yourself and/or others. The only sure way to stop smoking is not to smoke.
Whatever route you take, good luck and it's better to do it now before it's too late, as JT implied.