I agree with the concepts, but I feel that someone who's never coded a line at all should start at the very beginning. On an Amiga, that would be an AmigaDOS script.
Between AmigaDOS and IconX, a beginner can see result immediately. Once a few scripts have been written they can move to Basic, ARexx, or any number of other "beginner" languages.
Example:
From OS3.5's (or above) EditPad, type the following:
avail flush
Save the file(call it GarbageCollector); then, open the icon-information. Where the default tool says "EditPad," type IconX in it's stead. (If your system is not set up correctly, you may have to give the path to IconX).
Now, you have your first program that actually does something! Double click on GarbageCollector and marvel at the program you created! :-)