I had a federal police background check into me when I started working at Sony in Australia. But then again, it would make sense considering I help make BR/DVD releases and they surely wouldn't want to employ a member of piracy organisation or something.
Sometimes it is justified. But Walmart? F off. Drug test? F off. Thats just ridiculous.