Hi there!
Have a look at my profile info, it will give you an idea how long of a process it was for us through Paris. For those of you who have received a "Decision Made" message, I can say that our file was being processed on April 29th and shortly after, I checked, it said "Decision Made"...someone will contact you...etc. Not too long after, my husband received an email saying "ready to issue visa" etc.
Thank God I was copied (as the sponsor) on the email because my husband had changed his email address, had notified CIC but it was still sent to his old email address which he does not have access anymore. SO, I got the news before him by being copied on the message. I would say it would have been around 2 weeks between Decision Made and the email...approximately. I can't recall exactly 'cause I was checking daily hoping to see more information. Then, the Decision Made status stayed there for a while and last week was changed to our Canadian address.
The Paris office seems very efficient, they don't contact you unless they need more information or if they have any doubts, otherwise, they work on your file and within 6 months, the whole process is done. (most of the time, as you know, time may vary for different reasons with different applications).
It seemed so far away at the beginning and in 3 weeks, I will be with my husband!! I wish you all Paris applicants a smooth and quick process!! Good Luck to all.