Gemstar-TV Guide International Inc., a provider of program guides and technology for television, said it has agreed to provide its interactive program guide to Canada's Shaw Cablesystems.