How should Canadian MPs be elected?

First Past The Post! FPTP or the Single Member Plurality might work best for you. It's used to elect the United States House of Representatives. The ballot is easy to use and understand. You get one MP for your electoral district. Regional or separatist parties could gain an advantage and your government might be formed by a party with less votes than it's competitors, but there are less likely to be coalition governments.

ATV! It's the Alternative vote. Some members of the Legislative Council of Hong Kong, in China, are elected with this system. Using a ranked ballot where you rate candidates using 1, 2, 3, etc. it's pretty flexible. You get one MP for your electoral district, but they may not be your first choice, or even your third. It artificially favours middle ground parties, so there are more majority governments.

STV! Ireland uses this model to elect the Dáil Éireann, it's House of Representatives. It could work for you too! The Single Transferable Vote system uses a ranked ballot where you rate candidates using 1, 2, 3, etc. so it's flexible and simple. You get more than one MP for your electoral district, so you get a greater variety of MPs from small and large parties. This means parties have to cooperate in order to form governments.

List Proportional might work best for you. It's the system used to elect the Eduskunta in Finland! Using an open-list system you can vote for both the candidates and the party you want to represent you. You get lots of MPs to represent your region or your country. This model allows issue parties to get elected, so the government has to focus on issues the other parties also want to work on.

It's Mixed Member Proportional (MMP) that could work best for you! It's used in Germany to elect the Bundestag. This system lets you elect one MP for your electoral district, and one or more MPs for your region. Because you can customize your vote, this system allows for all kinds of parties that have to work together. Governments often represent the majority of voters rather than the majority of MPs.