Thanks for the recommendations. Picked up More Smiles on vinyl, and they also had At Her Majesty's Pleasure, which I'll go back for. I have the Oktav CD of Shihab and the Danish Radio Jazz Group - don't know if that's the kind of thing you're talking about.
Exploring jazz never ends - ain't it great?
Two Originals, which combines All Blues and Sax No End on a single CD, currently on offer new on ebay for 99p!