Lua/LuaJIT is worth a look. I've seen it come up a number of times for ease of hosting/interfacing. It's a dynamically typed language but I'm not sure what generating for it might be like.
"Luje is a toy Java virtual machine written in pure Lua. It works by translating Java bytecode into Lua on-the-fly, and then using Mike Pall's LuaJIT to run the result."