Fila dinâmica de Downloads

Olá pessoal.

Tenho uma dúvida que não sei como resolver ainda:

Estou fazendo uma aplicação que vai baixar arquivos em certos momentos.

Rodando no background de minha tela principal há uma Thread que fica constantemente buscando por novos arquivos que serão disponibilizados por um serviço web.

Quando um ou mais arquivos são encontrados, outra Thread precisaria começar a fazer o download desses arquivos.

A minha dúvida é como eu faço para criar uma fila dinâmica de arquivos para baixar.

Por exemplo:

A thread de busca encontrou um novo arquivo que possui 100 Mb e então (isso teria que ser feito ainda) informaria a outra Thread para baixar esse arquivo.

Só que bem no meio do download, outro arquivo foi encontrado, com 200Mb. Preciso fazer com que esse arquivo fique na fila de download.

Alguém tem uma idéia de como fazer algo nesse sentido?

Obrigado desde já.