For a beginner I like to keep it really simple so that they feel that they have accomplished something in a relatively short period of time and they don't get discouraged. I would suggest something repetitive with a lot of 8th notes. Think along the lines of U2's With Or Without You, The Police's Every Breath You Take, ACDC's Hells Bells, The Cults She Sells Sanctuary, Def Leppards Hysteria which was the first song I learnt by ear. Once he gets comfortable chugging along than you can raise it up a notch with something like Green Day's When I Come Around or Longview which is still repetitive but adds more complexity than chugging along to 8th notes.
In the end build him up slowly. Give him a lot of opportunities for small victories and make it fun.