paranoid - sabbath, nice and easy hammer on intro and simple power chord riff's.
red hot chilli's - californication, good all round number, simple picked intro, a few basic chords in the chorus and an easy solo, good all round song for a beginner.
animals - house of the rising sun, great for changing (open) chords, and building dexterity with that picking!
good luck!