How do I optimize a custom post type admin page with 25,000 posts?

Trying using the Object Cache plugin discussed at: http://www.readwriteweb.com/hack/2010/09/how-to-speed-up-the-wordpress.php

Another tip would be to install php-apc; see: http://www.readwriteweb.com/hack/2010/09/hack-of-the-day-speeding-up-wordpress-on-a-vps.php

Hope this helps!