I run with the EN-crowd, but seem to be in the minority in my office, where colleagues (also Canadian, like me) tend to go with ON-velope. I've never heard the ON-start to the verb.