1. A method of providing a program guide to each of a plurality of subscribers, said program guide comprising a listing of available content logically arranged as grid having time and channel parameters, said method comprising: dividing said grid into a plurality of grid regions; encoding said plurality of grid regions to produce respective encoded slices adapted to occupy guide regions of respective program guide pages, each of said program guide pages including a respective guide region and a common video region; transmitting at least some of said encoded guide regions as respective bitstreams; and transmitting an encoded common video region as a respective bitstream; wherein each of said encoded guide regions is adapted to be combined with said encoded common video region to provide a respective program guide page.