Ok, this thread can be a compilation of good songs for beginners to learn. There are a hundred and one threads asking for and listing such songs, so lets compile it all in one place.
(JerrytheRacecarDriver / Grondahl gets a cookie for the idea)
Here's the plan. For ease of browsing, post them in this format
[artist name] - [song name] - [difficulty] - [any other note]
I'll start off with a few obvious ones.
Rage Against The Machine - Bombtrack - Easy
Rage Against The Machine - Wake Up - Easy
Rage Against The Machine - Killing In The Name - Easy
Primus - Antipop - Easy - good basic slap practise
Primus - Kill The Sacred Cow - Easyish
Primus - Golden Boy - Moderate