Нужно написать сервер, порождающий множество сервисов. У каждого сервиса есть свой ServerSocket, рабочая очередь для ожидающих обработки accepted сокетов и пул потоков-обработчиков. Как это реализовать более корректно, т.е. не в лоб, а используя подходящие паттерны? Например, как связать поток-обработчик и очередь, чтобы не передавать ссылку на соответствующую очередь каждому потоку соответствующего пула?

Надо уточнить характер взаимодействия. Если это запрос-ответ, то ваше описание соответствует архитектуре http сервера - Томкат, например. В этом случае очередь ожидающих обслуживания соединений может быть много больше, чем размер пула обслуживающих потоков. Если же соединение предполагается постоянным, то смысла в очереди соединений нет - каждому подсоединенному сокету выделяется свой поток (возможно, из пула). Если одновременно соединенных предполагается много (тысячи), то возможно надо использовать NIO. 

И непонятно, какая польза от accept на разных портах в одном приложении. 

Leviafan, взгляните на MINA -  фреймвок от Apache