Hi mustachia! I'm also a new grad in Canada, and I read this blog before graduating, starting my job, and moving into a new apartment. I've been working for just over six months now. Here are some of my thoughts / recommendations:
* First up, save an emergency fund of at least about three months' living expenses. There was a round of layoffs at work not long after I started, and I feared nothing because at that point I already had three months' worth of cash in the bank. It is a very good feeling. I have like six months' worth of expenses saved up, but my job isn't super stable
* I use Koodo and TekSavvy for mobile phone and internet, respectively, and I pay about $30/month to each of them. I bought a Nexus 4 off contract last year and use that, so by bringing my own phone I get a 10% discount on my Koodo plan.
* If/when you move out of your parents' house and get a place on your own, seriously consider getting a roommate. My life is pretty heavily mustache-optimized and my biggest expense is the (not outrageously high) $800/month I pay for my 1 bdr apartment. In my city you can rent a 2bdr apartment for the same price, which could cut my rent in half. As you imagine, that would cut my time to FI significantly.
* Get a bike and bike as much as you can. I think there were a couple months in the summer/fall where I actually spent nothing on transportation because I biked everywhere.
* I like ING Direct for cash savings because their savings account rates are high, their fees are low/non-existent, their website works well, and their phone agents are available 24/7 and are generally quite helpful.
* Investing...Some good resources are Finiki.org, Canadian Couch Potato, and Canadian Money Forum. Investing in mutual funds in Canada can be a bit brutal because their fees tend to be higher than in the US, but you can still come out ahead. You should do your own research on asset allocation and asset location, but here's what I do as a sample:
I chose an allocation of 80% stocks and 20% bonds, which is aggressive (note that I do have a decent amount of cash that I'm not counting on this) but not atypical for Mustachians. In more detail, my allocation is 27% Canadian stocks, 27% US stocks, 27% international stocks, and 19% bonds.
I can't in good conscience recommend ING Direct Streetwise unless you really don't want to learn anything about investing: their fees are definitely not as low as you can go. TD e-Series are not bad...I use Vanguard Canada ETFs that I buy from Questrade. VCN, VUN, VDU, and VAB are the four funds I use (and they match, in order, the four categories I listed above).
I hold the stocks in my RRSP and the bonds in my TFSA...I also hold emergency cash in my TFSA. I buy once a month, at the end of the month once my second paycheque has come in. Once my RRSP fills up I will bump the Canadian stocks to an unregistered account (i.e. outside of RRSP or TFSA) and use the RRSP room for US and international stocks.
Other thoughts: Keep housing, transportation, and food costs low and get some low-cost hobbies and you'll do pretty well.