I'm looking for an open source virtual machine that's:
Why filter out LLVM ? It's a set of C libraries
I guess it's not as easy to embed than Lua, but LLVM is so great that it would probably overcome the hassle of integrating it. See this SO question, does it help ?