There are a lot of good material on YouTube. Let me just share some videos that I found very interesting.
The first one is a seminar from B&H with Jerry Ghionis who has done a lot of educational material available through his webpage. He shows examples of settings that at first glance looks pretty ordinary, but by knowing what to look for he transforms them into beautiful settings for photos.
The second one is a great video about composition. The guy holding the seminar, Adam Marelli, started out as a sculptor and he is really good at breaking down and analysing photographs. It is long, but I can recommend watching the first 51 minutes.
A third one is a short Youtube video with Ryan Brenzier (who has done some 350 weddings) which quickly goes through some good tips about how to use flash in wedding photography, that can be applied to other scenarios also.
Update January 2016, I want to keep this a living archive of good videos. Now adding a video talk by Sam Abell.
If you find any good videos, please share your recommendations.
Lastly, two books that I read and found useful are “Composition in Art” by Henry Rankin Poore (Amazon link) and “The Photographer’s Eye: Composition and Design for Better Digital Photos” by Michael Freeman (Amazon link). They deal with composition and how to balance your images.
Also, have a look at this blog post by Tavis Leaf Glover about why Rule of Thirds might be hurting your photography.