http://www.lua.org/
Between that, and either writing something as a test (eg: the hello world idea) or opening up someone else's addon and learning by tweaking would be my suggestion.
If you get any specific questions, come to the forums with them, and I'm sure one of the code junkies might lend a hand.