Hmm, http://www.cic.gc.ca/english/information/times/perm/skilled-... lists processing times in months. Options with many months of wait are known, but are there anything faster? Say, 90 days?

Not really. To get sponsored by an employer you need a labour market opinion and there are certain conditions (like no Canadian candidates applying for said position during a certain time period).