This is what I have in my collection so far:

cd title: Music of the Broughtons
(Salvation Army New York Staff Band)
has: Come and Get Saved (4:36); In the Garden (2:39); The Good Old Way (4:30); Now I Belong to Jesus (2:47); The Prayer Meeting (4:36); Thinking of Jesus; Covenant (6:36)

cd title: BBC Listen to the Band Collection/Brass Spectacular
has: Harlequin (2:23)

cd title: Excursions (United States Air Force Band)
has: Excursions for Trumpet and Band (6:13)

Does anyone know of other recordings out there of Broughton's large output of brass band music? I would love to track them down...

No idea if it was issued, but I believe it was done in London with the Sinfonia at the time Broughton was recording IVANHOE for Intrada.

cd title: My Song of Songs (Salvation Army New York Staff Band)
has: "The Victors"
label: Summit #1013

The only one of his concert works for brass ensemble I have heard is "Concert Piece for Eight Trumpets," but it's really invigorating for it's short (1:45) running time. Technically it's not "band" music, but I thought it was pertinent enough to mention.

Have you heard some of his other small ensemble work? Tyvek wood (for flute, viola, and harp) is breathtaking, and A Primer for Malachi is also quite good.