In terms of your additional question about getting married in Canada, I can only recount my own experience. I am a UK Citizen and my wife Canadian. We met online via a music website a couple of years ago. My first visit to Canada was in June 2008 for 2 weeks. It was on this visit that I encountered the most amount of 'questions'. How did I meet her? How long had I know her? Where was I staying? What did she do? Was she picking me up at the Airport? I also had customs go through my bagage (may have just been coincidence), but there was not anything of interest in my backage anyway.
Since then I have made 3 more visits, for each of which seemingly got asked less questions each time. It was on the final visit at the end of May that we married. That time around I stayed for 50 days, during which I visited Montreal for a conference my wife was attending, hung-out with my wife, new stepdaughter and extended family, got married, had a honeymoon and returned to the UK middle of July. All of this 'story' I explained to the border person, including the fact that I would be doing an outland application on my return, at the end of which she just said 'congratulations' and enjoy your stay and stamped my passport.
Of course, me being me, I had previously contacted the London Consulate for general advice on any supporting papers that I might need. After a 3 week delay in getting a reply, they suggested that I take anything that would prove my intention to return but did not need any extra documentation form them (some places in the world require marriage visas, etc, the UK for instance). Proof of intent to return was quite difficult for me as I am self-employed and don't own any property in the UK. However, I managed to put together a 'package of proof': Tax details, pending tax filing info, print out of electronic diary and e-mails from clients confirming site visits booked for when I returned. But, and this is the funny thing, I never had to show them because they were never asked for. It seemed they accepted my story as I told it and that was that. I must have an honest face
I actually found getting married very easy in Canada. From a paperwork point of view, we just had to get a marriage certificate, which lasts a year, and we had sorted out during a visit I made towards the end of 2008. That paperwork was then used during our wedding. The bit we had to wait for was the actual formal marrage certificate as it takes a while for the marriage to be registered, so it was a good month before we obtained the necessary proof of marriage.
Hope this helps.