Getting Started On The Piano is a collection of very simple tunes for beginner pianists. It's free to download!

Finding Your Way 1, as mentioned in the video, is available here (more details and video coming soon):