Nordstrom's became famous for having a "no return policy" return policy, which is the major implication of that 75 word card: a clerk at Nordstrom's could process a return with no receipt 7 months after the purchase if that seemed like the right thing to do to satisfy a customer (especially if it was going to get you to spend $500 more on that visit). But then, the cost of failure in handling a return is maybe $40.
In other environments, the cost of failure is much higher. My team works in one. We're paid to punch holes in other people's very important applications. The cost of breaking rules of engagement could be "halt trading". We have more rules.
Generally, it seems like you want to go the "75 word employee handbook" route when the cost of failure is relatively minimal, and then only if you can use it as a differentiator (you also have to pay for and train people who can demonstrate excellent customer service).
(And, obviously, in 2010, you can't be an employer with a 75 word handbook, unless you want to get sued every time you fire someone.)
IANAL, but I've worked for plenty of companies that have a 0 word handbook. I don't see why companies can't have a 75-word handbook.
Meanwhile, in the majority of US states, at-will employment is subject to "implied contracts", meaning that one very important purpose of an employee handbook is to eliminate any "implied contract" that a terminated employee could claim to exist.
The problem I see with not having rules is different: it can only work when you have people who actually care about the results of their work, and feel that they can make a difference.
I think it can work (see Semco for example: http://en.wikipedia.org/wiki/Maverick_%28book%29) but only with carefully selected people and with conscious effort to foster such culture.
Personally, I love the idea but, with disappointment, I can't pragmatically recommend it for all but the most minor of situations.
There are so many workplace rules and laws that violate common sense that you have to adhere to (e.g. many "harassment" laws) that spelling them out is almost the only way to avoid frequent problems (e.g. My wife was formally reprimanded for not inviting certain colleagues to an after work - and not work related - function. This is called "bullying" nowadays and we spent months dealing with the disciplinary case/suspension/etc. They now have a policy where you have to officially disclose who you are friends with or not and why. My wife no longer works.)
Update: I read too quickly. It seems they've realized the above and are distributing a book of policies too. A shame.