Haha, poor noobs, they don't stand a chance.

Learn to play what you listen to. It's a pretty simple concept. Don't learn Master of Puppets because you 'have' to, learn to play what you like to hear.

My Guitars:
Fender Mustang.
Yamaha FG-413SL.
Here are some absolute beginner songs...

Where Did You Sleep Last Night by Nirvana... one of the first songs i learned

Nothing Else Matters - Metallica (try learning bits of it... it'll take time to learn to full song... even i cant play the full song!!)

Stairway to Heaven - Led Zeppelin (pretty simple again... some practice and you should get it)

Wonderwall - Oasis

Vindicated (acoustic version) - Dashboard Confessional (really easy power chords based song)

Stare At the Sun (acoustic version) - Thrice (another really good song though you'll need to listen to the song a few times to figure out the strumming patterns)

Green Eyes - Coldplay (another nice song... not very tough... Listen to the song a few times to figure out the strumming pattern)
Well Im a beginner too.. I mostly just learn intros and stuff,

I've learnt:

Deep Purple - Space truckin intro
Seven Nation Army
Smoke on the water main riff
Enter Sandman main riff
Judas Priest - Breaking the law intro
Metallica - Unforgiven intro
Nirvana - Smells like teen spirit main riff + solo
Megadeth - Sweating bullets intro
James Bond theme song
Mary had a little lamb
Pantera - Walk main riff + other bits
Eric Clapton - Cocaine rhythym
Metallica - For whom the bell tolls rhythym
Faith no more - Epic intro
Pink Floyd - Money main riff
Godfather theme

I can't think of anymore off the top of my head.. Good luck!
these aren't realy rock but...

mad world - gary jules. the first song i ever learned to play.
boulevard of broken dreams - green day
all the small things - blink 182
hallelujah - jeff buckley
big yellow taxi - counting crows
chealsea dagger, baby fratelli, for the girl, actually most fratellis songs are pretty easy
generator - the holloways. just the chords
nobody's home and my happy ending - avril lavigne
time of your life, wake me up when september ends - green day
and with a capo all these songs only use 6 chords at the most to play. you have to use a capo because by using the only 6 chords they aren't in the same key as the actual song.
Nirvana-Smells like teen spirit
ACDC-(any song really)Highway to hell
They say jump you say how high
First song I ever learned: Love in Vain by Robert Johnson.
The first question I ask myself when something doesn't seem to be beautiful is why do I think it's not beautiful. And very shortly you discover that there is no reason.-John Cage