I've been reading http://beautifulracket.com/ and its a really good introduction on making interprets.
Edit: Now I remember it uses LGPL as the license. I understand the reasoning, but I've always viewed the freedoms as giving the user freedom over the implementer...kind of just trading power.
Scheme/lisp based languages and Haskell are a great choice for this kind of project.