Here in the UK you won't get a job in any Government sector (at least federal government) without security clearance. I'm not sure how it is over there, but I believe it's quite easy to get - they just check your history to make sure you're not a madman with a record!
