About two weeks: Couple of days for approval, another ~10 days for the round trip of my passport. They had asked me to send it to a visa centre in Ottawa.So between the day you submitted your application online till you got your passport back (with the new TRV glued on it), how many days was it, approximately?
(And did you have to send your original passport to Ottawa? Or...?)
Times may differ, though. You can check the current times here:
http://www.cic.gc.ca/ENGLISH/information/times/index.asp