There are a ton of /8 still assigned to companies that don't need them. Ford, GE, IBM, AT&T (x2), Xerox, HP (x2), Apple, MIT, CSC, Eli Lilly, Nortel, Prudential Insurance, DuPont, Cap Debis, Merck, SITA. All of those can return their /8. That's 18 /8 potentially available. And does the DoD really need 12 /8's? I get that they want to network every person, gun, ship, tank, truck and plane. But none of those need to be…
Can those companies sell their IPs on the open market when the normal pool has run out? Is that allowed?
That said, if you're willing to ignore the RIR's policies (which a lot of people do) you can usually "black market" trade IP addresses, so long as you can convince your upstreams to accept them (which they usually will).