I don't think it particularly matters if you update the os before or after you install the apps. You should definitely do a clean install, then have it migrate from the time machine backup, which is an option migration assistant will give you.
i don't know that he'd do better than the regular apple earbuds at that price range, if he's specifically excluding IEMs. Otherwise the KZs that brent recommended are pretty good, and $20.