Smoke on the water is great starter song - and given that amateurs and new players are a large part of people buying guitars, makes sense as a guitar shop song too!
If the student is into classic rock, it's easy to expand this lesson into Cat Scratch Fever, Rock You Like a Hurricane, and Iron Man which are all similar to Smoke on the Water.