There are a couple of easy options.
GUILE is the GNU extension language. It is an embeddable Scheme (dialect of LISP). GPL (naturally).
TinyScheme is a very small, very simple interpreter-based implementation of Scheme. It was successfully used by a malware company to do all kinds of nasty things. It is available in source form, I don't recall under what license(s).
