The trailer itself is such a lighthearted mix of the very. very old and the 1950's futuristic styles, with a bit of psychedelic 60's thrown in I have to suggest something equally silly but awesomely cool:
Just a rough idea. A whole lotta photoshopping later, it could look awesome.