ferret, there are a ton of video lessons out there...(youtube,google,yahoo)
If you are taking lessons then I assume you are already learning the chords and how to change from one to the other....
as for easy songs...there are many for the beginner
most ac/dc songs
smoke on the water-deep purple(everyone learns that one...LOL)
seven nation army..
as you learn the patterns and note and train your hearing you will pick up different songs as you go, and it helps if you lije the songs that you are trying to learn....
and the key is practice, practice, practice, practice!!!!!
"No matter how long you play the guitar, there's always something else to learn."