Networked personal video recorder method and apparatus

A method, comprising:

• receiving content streams from a content provider;
• encoding said received content streams as necessary to provide at least substantially constant bit rate (CBR) content streams;
• storing at least said CBR encoded content streams;
• inserting, into electronic program guide imagery associated with stored encoded content stream, an icon indicative an on-demand availability to users of said stored encoded content streams;
• and
• providing to each requesting user a corresponding requested encoded content stream.