As someone already mentioned, take any job available while you're looking. You don't want a long period of empty time on your resume where you weren't doing anything. As also mentioned, temp agencies are actually really good, and really help you to make lots of contacts. It gives you a ton of opportunities to network and leave a good impression with management of companies, so if they do have an opening and you apply there they already know your work ethic and personality.
If you're actually intending on going back to school, don't just vaguely pick a major and go back to get it, go with the intent and purpose of using it to train you for some sort of future career. Think of education as being like investing in a business: if a friend asked you to invest in his new start-up, and he said "I don't know what our business plan is, and I don't know what we're going to sell or what we're going to do" you'd tell him to take a hike. Yet all the time people spend huge amounts of $$$ to get a degree that they have no idea what they're going to do with it.
CAPTCHA: NICE JOB. I see what you did there Escapist...