JonW, thank you for your reply, it confirms what I was imagining. I will keep this in mind this week

Hi Pipskid
Its hard to say what helped me the most. Its best to explain thing chronologically (Sorry for the wall of text):
I started having a problem that would later be diagnosed, by a psychiatrist, as General Anxiety Disorder.
So, when I realized that the my situation didn't look to be temporary, I started looking for help.
I went to see my family doctors which directed me to a relaxation therapy and 10 mgs of Cipralex (an anti-depressant, anti-anxiety and anti-obsessivity).
A few weeks later, after crying every day for a few days, I then ended up in the hospital with light suicidal ideas (I was very afraid of the fact that I had those ideas and thought I was going crazy)
In the hospital, I saw a psychiatrist. That is when I started seeing the light at the end of the tunnel (a pinprick really). He understood what I was going through and reassured me a lot with the fact that I was not going crazy. He explained to me what is GAD and how it affects me. He augmented my medication to 20mg and suggested that I see a psychologist and that I continue the relaxation therapy.
Since I knew at that point that I wasn't going crazy and that I was simply living through a strong Anxiety episode, I started looking for more solutions to my problem. I then bought a book on anxiety management and that is where I found a reference on Mindfulness. So, I read on that subject and once I was convinced that it wasn't some kind of voodoo, positive thinking movement, I jumped right in and added this to my regimen every day. So every day, I did 30 minutes of relaxation (progressive muscle relaxation from Jacobson) and 45 minutes of body scan meditation. I bought the CDs accompanying the Full Catastrophe Living and started following the 8 week plan in the book instead of doing body scan every day.
I also started seeing a psychologist and I found discussions with her to be very enlightening. I learned a lot about me, my ideas and how to cope with them with her help. Like for you, she also uses CBT techniques to help me.
My osteopath helped me with relaxing treatment and acupuncture.
Finally, I had a follow up meeting with another Psychiatrist and she was very happy with my progression and especially about the fact that I was undergoing relaxation techniques from Jacobson and mindful meditation from Zinn. She highly recommended both of those solutions and this reinforced my decision to commit to those techniques.
So, what helped me the most? I can't say up to now, but the whole package is definitively helping me. Once my marriage has come to pass, possibly after a few months, I will start planing reducing and completely removing the medication. I am very eager to know if all I am doing right now can help me deal with anxiety and obsessivity without added chemicals.
There you go. Hope this helps.
All I can say is that, contrary to my initial ideas, there is hope. I am feeling centered on the present and feel very happy again and that is quite an achievement.
Edit : Like you, most of my time was spent worrying about worrying, worrying about the future and feeling sorry for myself for how I was in the past and why I couldn't be better like then.