Not quite obvious Art Deco, but a recent fresh take on Futura: http://typophile.com/node/71254

Maybe "Passage"?
http://typophile.com/node/77115

P.S. There's discount 50% off on MyFonts (http://new.myfonts.com/fonts/tdf/passage/)

Also, the usual suggestions come to mind:
http://www.houseind.com/fonts/neutraface
http://www.typography.com/fonts/font_overview.php?productLineID=100009

Andreas: Wunderschöne Schrift. Ich persönlich finde nur schade, dass das /c/ so breit ist, das macht die Schrift in meinen Augen für den Satz auf Deutsch eher ungeeignet.

Brandon Grotesque
Le Havre

Perhaps our VF Sans might be of interest.

It is not released on the TD Website yet, and the Condensed is still under development, but these 8 weights are available. Contact me off-list if you are interested in licensing options

Mostra
http://new.myfonts.com/fonts/marksimonson/mostra/

I don't really think that smart type captures the essence of vintage Hollywood, which utilized hand lettering so much.
This was demonstrated by the success (IMO) of Neville Brody's recent custom face for Public Enemies, which was slightly off-kilter in its proportions. And I don't think that the 1920s is well represented by geometric art deco; perhaps something more moderne.

Nick Curtis has a lot of suitable fonts, based on hand lettering: http://www.nicksfonts.com/

Here is a type which is nonetheless authentic to both the 20s and 30s:
http://www.fontbureau.com/fonts/MeyerTwo/

dass das /c/ so breit ist – [that the c is so wide]

Hmm.
I never felt it like that. The c rather corresponds to the shapes of d, q, &cª, I always thought this is proper.
However, thanks for the compliment.

Handpicked Art Deco - http://www.fontbros.com/cgi-bin/commerce.cgi?search=action&keywords=artd...