After reading about Anders Jacobsens MT installation and his subsequent articles on optimizing MovableType, I implemented most of his suggestions about how to set up the archives too be search engine friendly.
I also converted from Berkley DB to MySQL, so that I could use Eliot Landrums MT-RefSearch
The next step will be implementing all those other improvements, like related entry links, proper RSS feeds, etc.