I was refused FSW1 because I couldn't convince the officer of my experience in NOC 0213, but was selected for QSW; the favorable fact for me was that I had applied for QSW even before I applied for FSW. You need to have an intermediate level of French because the Quebec selection interview is going to be at least 50% in French. Generally, from what I've heard, you have to convince Quebec authorities that QC is not just a back door to enter Canada, you have to have a solid reason for why you prefer QC and show them that you are working hard on improving your French.
Depending on the processing times in your country, you can lodge an application showing your basic knowledge of French and that you're continuing to learn it, and by the time you are called for an interview, you can improve your French. For instance, I applied in July 2008 with the DELF A1 certificate from Alliance Française and by the time I was called for interview in November 2009, I could present the DELF A2 certificate as well as the current enrollment in Level B1 with an attestation from the Director of AF.
Have to disagree with 'mef' when s/he says it's easier, quicker. After the fast track has begun for FSW, at least from India, FSW is faster. The advantage for QSW is that they don't have the 38 NOC list (though they have come out with a priority list now, which will result in a faster processing). The disadvantage is, you have to know French.