I downloaded an episode of the first season of The Jetsons yesterday. It occurred to me that there is nothing more paleo-futuristic than the pneumatic tubes used to transport the characters. I can't wait until the world of transportation catches up to 1960s bank teller technology.
According to the Wikipedia post I linked to, (and who doesn't trust Wikipedia?), Jules Verne and Edward Bellamy both used pneumatic tubes in their 19th century novels. Flying cars, protein bars and pneumatic tubes are the dreams the paleo-future was built on.