I think the video is suited for real beginners. It has subtitles in Spanish and English. The Video quality is also very good. You can learn the character and the pronunciation here. The video is very effective by the use of the interactive training.
This video (see at YouTube) is of beginner level difficulty. It has subtitles in English, Pinyin and Chinese characters. We especially recommend this video.