From OP2 (outland family class sponsorship). http://www.cic.gc.ca/english//resources/manuals/op/op02-eng.pdf - an arranged /proxy marriage is accepted for Immigration purposes.
Arranged marriage
Family members or a marriage broker usually arrange such marriages. The participants may not have met before the marriage, but will be familiar with each other's background. Such marriages are recognised for immigration purposes because they are legally recognized where they occur but must also be legal under federal Canadian law.
Proxy marriage
At a proxy marriage one of the participants is not present and has named a proxy to represent him or her. If the law of the country in which the marriage ceremony was performed permits proxy marriages, they are legal marriages for immigration purposes, provided they are legal under Canadian federal law.
Telephone marriage
A marriage in which one of the participants is not physically present and is not represented by a proxy but participates directly by telephone is a legal marriage if it is legally recognized according to the law of the place where it occurred. This is a legal marriage for immigration purposes provided it meets the Canadian federal requirements, with respect to consanguinity and polygamy/bigamy.
It is almost impossible for you to visit her, due to the "problems" around the Gaza Strip (Canadians are being advised NOT to go there... http://www.voyage.gc.ca/countries_pays/report_rapport-eng.asp?id=135000 ). I don't think it would be safe for you to go there. Your wife can't leave the West Bank / Gaza area due to the severe restrictions in place, so it is impossible for her to meet up with you somewhere else.
I think if you can document your relationship, as far as possible, showing the conversations, emails etc., together with proof of contact (you can do screen prints of IM messages, talk over web cams and record it, copies of phone bills showing the contact etc.,) and a full written explanation as to why neither of you is able to be together (include documentary evidence from government web sites with regards to travel in that area) it "should" help alleviate some of the questions. You may want to get letters of support from both families / friends too.
I have no doubt you are going to come under close scrutiny and all you can do to mitigate it is to supply as much documentary evidence as possible to show that the marriage is a genuine relationship.
I hope that you are successful in your application.