> 100-1000x less on any regular basis
I didn't say I could get 100-1000x on a regular basis. What I said was:
> There are domains in which I can get 100x or 1000x improvements
Domains like that exist, but they are outliers. Normal improvement is 10x.
> I was hoping for practical things that fundamentally impossible to describe concisely in non-lisp languages.
Most programming languages are Turing-complete so nothing is "fundamentally impossible" to express in any of them. The thing that is fundamentally impossible in most non-Lisp languages is to extend the language with new syntax and control constructs within the language itself.
It is of course trivial to embed a Lisp interpreter within any language, and that will let you do Lisp-y things within that language. But then your performance will suck, which is why no one does that despite the fact that it is theoretically possible. It is not so much about what is possible as it is about the ways in which your language molds your thought processes. For a C programmer, embedding a DSL is an esoteric advanced technique. For a Lisp programmer, it's as easy and therefore as common as writing a function.