It's fascinating that ICBC is so bad. In Saskatchewan, we've got SGI (another government car insurance monopoly), but their prices are quite good, and they run it such that they don't really make a profit (if there's a surplus, they write cheques back to people).
From what I can tell from other peoples' comments throughout this thread, SaskTel seems to be in a similar boat. The population and economy of Sask. doesn't really support, imho, a business case for the level of service SaskTel provides, but the government provides it anyway. I've been extremely happy with my SaskTel service for years, and now that they've moved to GSM, things just keep getting better.