Just to update everyone, we did our landing last Saturday at Pearson International...
I can confirm what has been said by so many, that the process was indeed very easy and took no more than 45 minutes from arriving in Pearson to being out the door.. Everyone was very helpful and pleasant and made you feel welcomed.
On the Monday, we went to a Service Canada center and applied for our SIN numbers... this too was very easy and took about 30 mins (we did not do this in Toronto so maybe wait times may be longer there). They don't give cards with SIN numbers any more so you actually get a printed document with the number right away... This can be used to open you bank accounts and apply for employment as soon as you walk out the door!
The best advice that I can give is to research as much as you can and make sure that you have all of the necessary documents (list of goods accompanying & following etc) prepared, organized and readily available for when you land... that makes the process easy.. the CBSA agent actually thanked us for having everything so well organized... said we made his job easy..