Finding a companion to Futura just recently came up on Typophile here. The person was looking for a companion for a Futura logo to be used for short passages of text. The consensus as to what to use for text appeared to be Futura (again), Bodoni (what Robert Bringhurst suggests because of the two typefaces similar mechanical feel), a humanist sans like Syntax or Gill, or a slab serif like Beton, Memphis, or Lubalin Graph. You should note that the person looking for help was adamant about using another sans serif; most would suggest using a serif for extended body text.

In the thread, it came up that Futura came out of the Bauhaus and Art Deco movements, so I question your interest in using an Art Nouveau typeface, especially since Art Nouveau, to my knowledge, is most associated with France, not the UK.

Some suggestions: Avenir Next, Neutraface, and Relay could be good choices for sans-serifs that evoke both the geometric and Art Deco flavors of Futura. I'd, however, recommend a serif for body text, although other than Bodoni, no other one comes immediately to mind. The other thread I mentioned largely came to the conclusion that using sans-serifs for extended texts is not a great idea, so I'd really look into serifs.

I'm not so up on my Art Nouveau typefaces, so I can't make any suggestions there.

Hello Cheers for your reply, the reason fo rthe interest in using the art neaveau is that the particluar area that the newsletter is being used in is historitcally associated with this movement, hence the reason for trying to find a suitable a art nouveau influenced font. Its not critical it was just a request by the client.
Unfortunalty I have benn told that I must use a sans serif type to comply with the legibility guidlines the organisations has.

Well, I disagree with your organization's legibility guidelines -- I think that using a sans here would hinder it if anything. The only Art Nouveau, readable sans-serif I could find is Benguiat Gothic. It's by far the most readable Art Nouveau sans I could find, but I still wouldn't consider it a terrific choice for body text -- the letterforms are ornate enough to distract your readers. If you're committed to Art Nouveau, use this, but if you're not, look for a humanist sans-serif. May I recommend the newly released Beorcana by Carl Crossgrove, a fellow Typophile? It's specifically designed to be extremely legible, although I'm not positive if I would want to combine it with Futura. Might the Display sizes of it work for headlines too?

Hello Auricfuzz,
thanks for the suggestions I'll look into them Beorcana looks iinteresting..
One point, as I stated we have been told that we must use a sans serif.
One of the disadvantage we have found form working with local authorities is that those people who are in charge of commissioning do not always have a clue and often don't even want to hear your suggestions. It can be very frustrating as I too would have preferred to use a serif for this particular brief.