Your avenues of experience don't have to be limited to music. Teach swimming at the Y, see if a church needs a Sunday school teacher, work part-time at the college daycare, or volunteer for a youth group or as a Big Brother/Big Sister. All of these services increase your people skills, which are just as important as your discipline skills with youngsters. After all, you'll probably have to associate with difficult colleagues, parents, or even principals, so it never hurts to learn to be diplomatic, but at the same time, standing your ground!
Of course, if your area is performance, you'll be needing a different experience base. Find out if there's a local association for your instrument and take advantage of all the recitals and masterclasses. Audition, audition, audition as much as you can, but not to the point of burn-out. And don't forget about giving lessons.
Cultivate these relationships with those in authority during this time, and ask for references as soon as your time with them is through. (Of course, be absolutely positive your job performance was satisfactory, and that you didn't accumulate too many jobs and volunteer positions for the sake of having a lot on your list!). And, NEVER add a reference without permission. It would get very embarrassing to list someone