How long should I spend “walking through my resume?”

You should plan on spending 3 – 5 minutes talking about your background.  If you notice that the interviewer looks bored, then speed it up.  If the interviewer looks engaged, then be more detailed.  Some interviewers will let you finish your story before asking questions and others will interrupt you repeatedly.