Recently I came across some really good, short videos made by Sparkfun.
They cover a introduction to Arduino from a programming stand point, not a hardware stand point.
Hopefully they do more with some more advanced programming topics but for now:
In no order The videos are:
Arduino Control Flow
Arduino Data Types, Literals, and Variables
Arduino Arithmetic Operators
Arduino Programming Syntax
