John Ringo goes into one technology in a fair bit of detail in his “Legacy of the Aldenata” series - Super-dense crystals, with the grains physically warped or stressed, then locked in place by stasis fields. Slowly allowing the crystals to re-orient releases the energy used to warp the grains in the first place. How that released energy is converted to a useful form is glossed over, but the energy density was presented as being the equivalent of a rather large bomb.
My post certainly wasn’t, and so far as I could tell, neither were the original stories (though the fact that paint kept cropping up in them was, of course, something of a running joke). In the first story, they adjust the paint jobs, engine characteristics, etc. of several different ships to match exactly, as part of a bluff to the hostile aliens to make them think we have some sort of teleportation technology. In the second one, the protagonist is trapped in a warehouse with one of the aliens (a catlike predator), and escapes, in part, by spilling a bunch of noxious chemicals (including a barrel of paint) to overwhelm the alien’s sensitive sense of smell. I don’t remember any of the rest.
Shipstones weren’t really a revolutionary new power source, though; they were just extremely efficent and capacious electric batteries. it’s mentioned in, I think, Friday that their invention made desert land extremely valuable as solar energy farms.
Sorry, I didn’t mean your post, I meant the stories. 
I recall some old Analog story set in a future where the invention of some kind of electromagnetic levitation drive was killing auto racing. Electrically powered floating cars nearly silently going “swoosh-swoosh-swoosh” around a track just wasn’t as exciting as roaring engines. And adding noisemakers would have been too much of a fake. IIRC, in the end the protagonist found some technical excuse for powering racecars with old fashioned engines and all was well.
That reminds me of a German manufacturer (Mercedes? VW?) hybrid commercial. Two cars are given voices. The first describes his noices with the classic “vroom vroom”, and the hybrid just exhales loudly.
My reaction was :dubious: , that’s supposed to be impressive?
If a car is a penis analog, I pick “vroom vroom”. 
In Peter F. Hamilton’s Greg Mandel series, I believe electric vehicles are the standard, but at one point there’s an old Rolls or something equally classy - it’s been retrofitted with a device that uses a battery to produce gasoline from it’s exhaust, essentially making it an extremely wasteful (and therefore ostentatious) closed cycle.
Also, I can’t recall the name of the series, but it’s set in a future where somebody built a bunch of satellites that will target any sufficiently advanced tech and shoot it, so they use a lot of human power - they have trains where all the cabins have pedals, and you get credit if you help pedal, or pay more if you don’t. Also some wind-powered trains, as I recall.
IIRC, in the first story the few ships he had were painted in different colours at different times with different engine frequencies to give the impression of a much larger fleet than he actually had (Paint was one thing he had in large supply).The ships landed in one colour, took off en masse, repainted behind a moon or something, and landed again. I believe the aliens were also particularly colour- conscious.
The impression of teleportation was given by identical twins or triplets placed at various points in a large underground revolving set of rooms, so the alien visitors never knew exactly where they were. The illusion was augmented by masses of troops as honour guard exiting a small ground vehicle (with a hole in the floor leading to an underground chamber)
As mentioned above, airships have been used as propulsion several times, including Arthur C Clarke’s A Meeting With Medusa and Rudyard Kipling’s As Easy as ABC.
Clarke’s A Fall of Moondust features a dust- cruiser, a propeller driven boat like vehicle (also described as a Moon bus) which travels across a dust sea that is so fine it has many of the properties of a liquid. It is electrically powered.
Not to mention that air compressed almost to degeneracy pressure would certainly dissociate into its monatomic species and would likely undergo hydrogen and helium fusion under storage. Also, the propellant and its products could not be stored or fed using any conventional material, though of course reasonable material properties have never stopped Niven, regardless of how absurd they are. By the time you get to needing scrith, you might as well just start using cosmic discontinuities or sheets of stabilized Bose-Einstein condensates or other handwaving.
Stranger
Clarke’s Songs of Distant Earth features something called Quantum drive, which allows travel at 20% light speed. I forget the exact details as he explained it, but it involved some sort of “magic” of Planck-scale level properties of quantum physics and, I think, vacuum energy too.
S.M. Stirling uses that idea in some of the stories based in his “Dies the Fire” universe. Mind you, there are no orbital tech-suppression satelites. Only an overly-determined and finicky ‘god-force’ meddling to produce medieval technological conditions with modern knowledge.