One thing search engines really like to see is external links to a page. In general, the more people link to a page, the more weight the search engine assigns to the significance of that page.
Now unfortuntely one of the great under-used resources on the web -- The Internet Archive Wayback Machine isn't readily accessible by most search engines.
The archive is stored in a database, and pages are generated on demand by a CGI program. In order to make these links available to 'bots you have to look the page up and copy the user-friendly URLs to a page they can see.
For example look at this output for Index - Credit by Examination - DANTES:
Main Page Links:- Introductory College Algebra
- Principles of Statistics
- Art of the Western World
- Contemporary Western Europe
- Introduction to the Modern Middle East
- Human / Cultural Geography
- Rise and Fall of the Soviet Union
- A History of the Vietnam War
- Ethics in America
- The Civil War and Reconstruction
- Foundations of Education
- Lifespan Developmental Psychology
- General Anthropology
- Drug and Alcohol Abuse
- Introduction to World Religions
- Introduction to Law Enforcement
- Criminal Justice
- Astronomy
- Here's to Your Health
- Environment and Humanity: The Race to Save the Planet
- Principles of Physical Science I
- Physical Geology
- Principles of Finance
- Principles of Financial Accounting
- Personnel / Human Resource Management
- Organizational Behavior
- Principles of Supervision
- Business Law II
- Introduction to Computers
- Introduction to Business
- Money and Banking
- Personal Finance
- Management Information Systems
- Fundamentals of Counseling
- Business Mathematics
- Principles of Public Speaking
- Technical Writing
