Well Taiwan is always an option. Don't know about the security thing, but you could teach English here right off the plane with no experience, making the equivalent of at least $15 US an hour, probably more like $20, or anyway you'll be making $20 soon enough. You could do this until you made enough connections to get a security-related job. I'd imagine this would be true of several Asian countries, though I've only really heard Taiwan and South Korea highly recommended. You have to put up with a lot of crap in the others, from what I've heard, though the positives are likely in the same ballpark (hot chicks, low expenses, hot chicks, good food, tons of hot chicks who love white guys, job opportunities, nice people to meet & things to see, billions of hot chicks).
Why are you sick of it there, and where do your interests lie? What kind of an experience are you looking for? Ie. do you want to go to a European country or something more "foreign", compared with living in the U.S.?
Iraq might have high-paying opportunities for people able to handle weapons...(security contracting companies employed by the government) I know they used to.
I would love to live in England or Australia for awhile myself...I just feel like people might be a bit more sensible in those places...could be totally wrong though. I like the States though, now that I'm a bit older and have the kids, I just find it comfortable and familiar.