CBC usually does show games (usually Leafs games) on days other than Saturday but only a few times a year. Usually they'll show the first game of the season for each Canadian team, they'll show the winter classic and other special games and they show all of the playoff games.
The rest of the regular games for Canadian teams are mostly covered by the regional Sportsnet channels and whatever's left is on TSN and PPV. Usually all the games are covered on satellite and cable but TSN is the only national channel other than CBC, Sportsnet and PPV are regional and black out games that aren't in their region. CBC isn't a sports channel but I don't know anyone that watches it for anything other than hockey. They have a news channel, they could probably start their own sports channel too.
Yeah, it sucks that the theme song isn't on there anymore, sounds totally out of place on TSN.
Games are also on the NHLnetwork, LeafTV and RDS(french version of TSN and the games are not regionally blacked-out). Lots of hockey for those who don't have the Center Ice package.