Thanks for these. The best of them is #36. Though #35 is clever too. Problem with #36 is that it would not work in black and white only?
The style we are looking for is art deco, futurism, bauhaus. So you might want to check out some fonts from the 20's and 30's (e.g.. Kabel).
Cheers