Holy Diver - Dio
Bullet in the Head - Rage Against the Machine
Most Rammstein songs
Paranoid - Black Sabbath

deftones - my own summer is great beginners song, cool but easy riffs.

Nirvana
Alice In Chains
Iron Maiden

I would recommend any hits by these bands, especially Nirvana.

How has "another one bites the dust" not been mentioned yet?

my thoughts exactly

if your into heavier metal as well, otep has really good bass

white stripes 7nation army easy bass song

not too sure Maiden is for beginner bass players.
But ya Sabbath would be cool for starters, I also think a good band for learning how bass fits into a song Old Janes Addiction bass player is good to learn some of his stuff.

u2

RHCP