We're sort of in the same boat (only with added complications due to living in Québec, lol, but I won't even get into that!). We were married in April 2012, traveled to Canada to look for a house in May 2012, and then started the move (we drove from Oklahoma) in July 2012. Never had a chance to change my name on my passport (worried it wouldn't be returned to me in time for my travels, which would have been devastating).
I listed my name consistently as FName MName Maidenname Marriedname. So if I was Jo Ann Smith, and my husband was Bob Williams, I listed my name as Jo Ann Smith Williams everywhere. All correspondence that CIC has sent has been to "Jo Ann Smith" (maiden name, per passport). My PR card will be issued in the name on my travel document (passport), so it will come to Jo Ann Smith. And actually, I need it to be that way now, because my lovely but impatient father-in-law booked a family trip to Spain for late March, and it's under my maiden name, due to my passport. Need alllllll of that stuff to match up for now.
I'd say it's easier to just keep the maiden name for immigration, and worry about the changes afterward. But then, I'm sort of paranoid, with a Murphy's Law (anything that can go wrong, WILL go wrong) mindset. (Thanks, military life and CIC for that mindset, haha.) I feared my passport might get lost in transit, or something would get screwed with my file due to the name change, etc.
I plan to just use my maiden name until after our family trip, after a trip back to the States to see friends and family, and THEN I'll deal with the U.S. consulate and work on getting my passport changed, and then try to change my PR card. No idea how much of a hassle it will be, really.
I "go by" my middle name and married name up here, "Ann Williams," as I've always used my middle name and chose to take the husband's name. It's what's on my U.S. driver's license, and on my military base recreation card (another photo ID). It's also what's on my bank account. So I'm sure I'll manage to screw something up eventually, with all of these names rattling around, haha.
(Sorry, I just realized I reallllllly rambled. Just got home from the gym with the hubby, and not sure I have adequate blood supply to my brain.)
Long story short, CIC will issue your PR card in the name that's on your passport, which you would have to change before landing if you want the PR card issued in your married name. Otherwise, you'll have to deal with the name change after you get PR. Here's a link to info on applying for a new PR card based on name change: http://www.cic.gc.ca/english/information/applications/guides/5445ETOC.asp.