Have you thought about the military? Granted, right now might not be the best time to join the Army or Marines, but the Air Force and Navy might be viable options. Either one is a good place to pick up valuable skills for use in the civilian job market when you get out. They're not perfect jobs, just like any other they have their share of bull$hit to deal with, but you can't beat the job security and travel.
Mike