you shouldnt need to set one for every frame. You could just one at each end of the timeframe you want the character to walk for. Just make sure you get the speed right. But creating an expression to do it would be a great mini project.
Technical Director - Framestore
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.