[This question is similar to this one, but I am also interested in the possibility of a sandbox.]
I am considering embedding a scripting language in my C#/.NET appli
You can load te script into a different AppDomain and control the permissions of the second AppDomain.
This link should get you started: http://blogs.msdn.com/shawnfa/archive/2005/08/08/449050.aspx