Total Recall Revisited