Paper Vote Canada

In the Economist, The World in 2005, Carly Fiorina of HP writes in "Totally Digital" (page 111)

And [this digital transformation] will change democracy. Today millions of consumers vote for "American Idol" finalists using their mobile phones. How long before they expect to cast ballots the same way?

Hopefully never.

Ok, this is a bit of a vague trail as the article isn't available and I don't read German.

Anyway, Google turned up

Telecom Paper (subscription) - Houten,Netherlands
The majority (54 percent) of the Swiss adults with voting rights, would
use electronic voting if that option was available, according to gfs.bern's
study ...

At gfs.bern I found a news release from today in German, which Babelfish translates as

The vote électronique - the elektronsiche casting of votes - has under the voter a Mehrheitspotenzial, as an evaluation of a special part of VOX analyses shows in the years 2003 and 2004.

Wandering around the gfs.bern site I found www.polittrends.ch/modernisierung/vote-electronique.php which says in German (again, translated)

e-voting today under be correct one and voter knows the scarcely majorityable Potenzial. The most important requirement e-voting from citizen view is the simplicity of the instrument on. The most important doubts concern the different aspects of the security of the casting of votes. Primarily it might come to a substitution of the brieflichen casting of votes; it can come however in second line also to a change of the composition of the being correct. The use will be coined/shaped by three generation-specific experiences with political participation

There is a report, also in German Das Potenzial der elektronischen Stimmabgabe (PDF/1.3mb) (The Potenzial of the electronic casting of votes).
It is dated January 4, 2005.

Previously:
2004-02-24 Switzerland
2004-02-28 Geneva
2004-09-27 Swiss national e-voting

In 1999, Bill C-268 was proposed to allow "electronic voting" (actually telephone voting as the French translation makes clear).

Bills of the House of Commons, 2nd session, 36th parliament, 48 Elizabeth II, 1999. Ottawa. Bilingual.
C-268.--An Act to amend the Canada Elections Act (electronic voting). (Mr. White, North Vancouver.) Title in French: Loi modifiant la Loi électorale du Canada (vote par téléphone). First reading, October 26, 1999. 6p.

Bill C-268 - First Reading

I am currently assuming this was a private members bill that didn't pass.

Note for non-Canadians: The bill numbers are repeated again, so you need to know the year or session of parliament to know which bill C-268 someone is referring to. Also, private members bills almost never pass (the government controls the official legislative agenda).