Speed up drupal 6 solr indexing
You can change the settings at admin/settings/apachesolr.

If your server has enough capacity, I'd run the cron more often and increase the limit.

Check also this thread and be sure to disable core search indexing.

Not sure though about indexing newer nodes first.