Thanks for all the responses guys!
We all know that immigrating to another country is not going to be a piece of cake. It's good to not have the pink glasses on and to think everything will just fall into our lap.
Sometimes by reading all these stories it is easy to get cold feet and think it is better to stay where we are. But we cannot be discouraged. It's not gonna be easy and great successes always had a hard beginning. Most of us will have the handicap of not having any Canadian work experience. Unfortunately we cannot change that circumstance until we really land out first job in Canada (and that first one will be the hardest to get). Is it difficult to get that first job? Yes. Is it impossible? No. We just have to be well informed and prepared. And work hard! I am now investing a lot of time in understanding the Canadian market. And what obviously is very important is NETWORKING. Talked to Canadians and they recommend getting involved in volunteer work from day 1 on! In that way you show you are integrating, gaining some "canadian experience" and most importantly you are expanding your network! If you can, go and study as well. This will give you a Canadian degree and again a network! A Canadian told me: Most people make an MBA not mainly for the sake of the education itself but for the network.
I hope we will all get a piece of the Canadian dream. So let's work hard and network, network, network!
All the best!