Hi all,
I realize this is a very old thread; however, I am in a similar situation regarding residency, and Canadian taxes. First, to clear up a misnomer (without getting into a heady political/moral debate):
Canadian citizenship is NOT tied to residency, or paying taxes for that matter. They are two distinctly different statuses (i.e. you can have Canadian citizenship and not be required to pay taxes).
Unlike the US, you do not have to "give up you nationality" in order to not pay taxes.

I have spoke to Revenue Canada, and several Canadian Expat tax specialists and they all concur:. Simply having a Canadian passport, and being a citizen, does not mean you're obligated to pay taxes. It is the responsibility of the Canadian, though, to determine whether or not they are residential required to file a return and report world income.

To address the issue of consular support, and applying/receiving a passport whilst living and working abroad, you pay outright for these services. Your tax paying dollars do not support this.