Thanks for all the suggestions.
I had totally forgotten about Simplefit, even though I actually sent a couple of people to that website a couple of years back. I'll send my friend there. I'm sure it'll get boring after a while, but it seems like a good way to get a little foundation, get used to working out, and see some encouraging progress in a relatively short amount of time.
I will also lend him my starting strength and see if I can get him into some heavy or moderate lifting down the road. I think working in some sprinting eventually would be good for him too.
I like Sisson's book and his template also seems like a good way for my friend to structure his longterm fitness plan. Another good idea.
Appreciate the help.