Bitlash might be a good fit for your application: http://bitlash.net
Bitlash is an iterpreter for a tiny language that runs entirely on the Arduino. It's easy to integrate into your Arduino application, and to extend the interpreter with functions you write in C and in the Bitlash language.
-br