Personally I would start with open chords, then bar chords, then a bit of light solo playing. Moving onto finger picking is easier then.
Ignoring your personal preference for the moment, I would recommend starting with Beatles, Oasis and Nirvana. That gives you a good rounded introduction to open, bar and power chords.
My first song I learnt was dont look back in anger, after which I was itching to learn the solo, although most people start with wonderwall as its pretty easy.
If you ask me, learn to play dont look back in anger, live forever and wonderwall for easy, slow, open chorded songs. Followed by all around the world, stand by me and cigarettes & alcohol for some easy bar chords and getting used to 'moving your fingers about while playing'
Once you have done them, try smells like teen spirit, poly and heart shaped box for power chords and again 'moving your fingers about while playing'.
One you finish them, go back and learn the solo's - work backwards as Nirvana solo's are unbelievably simple and the hardest being dont look back in anger.
You could always then try a classic like wipe out which is pretty easy and fun to play, followed by Song 2 and Rage against the Machine maybe to pick up the pace.
The reason I say to start this way is because Greenday etc are a bit more upbeat and harder to keep up with for your first songs. You could well find you will learn to play at that speed but lack a 'quality sound'. So by starting with something like Oasis/Nirvana its much more laid back, much easier to follow (and VERY simple structure to their songs to learn), and actually Oasis is very good for learning to play in a specific rhythm because you have to learn to do the strumming correctly for it to sound right and it good practice for chord changes.
When you have mastered these you shouldnt have a problem moving onto the songs you really want to learn, they pretty much cover the basics.
Anyway thats my 2p
