Iron Maiden, all first timers like them right away. Maybe "Powerslave", "The trooper" or "Be quick or be dead" -- that'll make it hard and fast, or if you want to go easier on it choose sth happier like "Running Free" or "Run to the hills", and...
