A notification system method is disclosed for alerting subscribers to a status of their rental queues. The system includes a number of components that interoperate to improve a subscriber's experience, including an intelligent queue monitor which works on his/her behalf to ensure that an adequate and interesting list of titles are brought to the attention of subscribers.