Just a couple cents here:
Lua
does do everything you need--I can say this confidently without even knowing the bullet-points of what you need, because I'd bet everything I own that it's not something somebody else has already made Lua do--and it is
far simpler than rolling your own. Lua is a well-understood, well-accepted language that is actually used in the real world with some large-scale adoption. It's used in areas from standalone applications to scripting for 3D engines (my colleagues on Sharplike wrote a slick 3D engine with Lua as the primary scripting system). I am not the biggest fan in the world of its syntax, but it is really, really good.
As for Lua itself, one of Sharplike's other devs (and one of the guys behind that 3D engine) had this to say: "Lua = VM. Fastest embeddable scripting language according to the computer language shootout. And lowest memory overhead. And easy to use. And rock solid."
If you don't want to use Lua, there are a ton of other options. You've got a Python interpreter in Boost::Python. You can self-host Mono and give users their choice of CLR language for scripting (and get a JIT compiler and runtime out of the deal--I don't know
anyone who can write a VM/compiler for a roguelike engine that will come anywhere close to the perf that you'd get out of Mono--and Lua/Python are faster than that, albeit less featureful). There are good options for pretty much any use case out there. (Sharplike's code runs on .NET, so we get IronPython and IronRuby for free. Gotta love it!)
No disrespect intended, but it has almost certainly been done and done better, and you have all that code out there you can leverage. There are only a very few people in the world with the computer science background and the technical proficiency to develop a sane, effective programming language with a well-performing runtime. I am reasonably sure that none of them, myself very much included, are making roguelikes. Rolling your own off-the-cuff in a project you want other people to actually use is likely unwise. (Not that I'd really mind if you did--I like people doing things that make my own code look better.
Just some friendly advice, because I don't like seeing people shoot themselves in the foot.)