I started off by learning all the guitar chords on an acoustic guitar off by heart. I'd get someone to yell out a chord and i did it as fast as i could until it became an instinctive reaction.
While learning the chords I tried out different songs, such as Green Day - Time of Your Life, Oasis - Wonderwall, etc. Then when you get more experienced play around with barre chords...try Staind's acoustic version of Outside.
It's always best to start of on an acoustic, that way you wont be tempted to leap into distortion straight away. I say this because if you use distortion as a beginner, your sense of tone and technique can deteriorate easily (although if you think power chords and soloing is all that you'll ever do, then go ahead, but i dont reccommend it).
If you get frustrated, just slow down your pace and make sure you know the basics (open chords, etc.) thouroughly. Eventually you should be able to open a transcription book and sightread the chords along with the music.
If you're wondering about all those C7 and Gsus4 etc. weirded chords, just look them up in a chord chart and practice them, soon enough they'll be as easy to play as the basic open chords.
PRACTICE PRACTICE PRACTICE!!!!