Methods and apparatus for supporting content delivery service are described. In accordance with the invention content can be supplied to temporary storage of a regional or local server used to supply the content to a customer's premises when the requested content is not already available in the regional or local server. A content server hierarchy may be implemented with servers higher up in the hierarchy including more content, e.g., titles, than the number of titles stored in the lower level servers. By storing less frequently accessed content in servers higher in the hierarchy and frequently requested titles lower in the hierarchy, a vast number of titles can be supported without overburdening the storage available at local and regional servers. In addition, a national or other server high in the hierarchy can be used to store, move, and distribute local or other content as part of an on demand service.