In Vancouver, it is pretty common. Housing prices here are pretty high, so it is hard for most to afford a place to live by yourself unless you make other compromises (eg long commute, living in the ghetto, taking on a risky amount of rent relative to your income, etc).

Edit: When searching for a two bedroom apartment, I recall finding a good portion of the ads already had a second person living there who were looking to share.