I recommend Lua. http://www.lua.org/

Small, free, real simple, and beginner-friendly. And the language also supports advanced programming techniques that you can move onto later.

Ignore the Perl suggestion, Perl is a horrible beginner language, full of special cases and confusing semantics and other stuff. Basically, Perl will make you hate programming.