A Noble Failure?

Many of us in class found Descartes' foundational project to fail. Let's assume that he cannot justify all his claims to knowledge by an appeal to the Cogito. What can we learn from this failure? Should we look for a wider class of foundational beliefs? Should we avoid appeals to a God who is not a deceiver? Should we find a different way to justify beliefs that does not require an appeal to foundational beliefs?