Well, now we can get into the discussion of the details of the implementation of iceberg orders...
MagicTux, I'm glad to see that you've reset the poll and added the iceberg order option, but it seems you've assumed that it should just replace the "dark+normal" option and presumably the "dark only" option would remain as-is if this option wins? Would people be happy with that? Should the "dark only" option remain independent of the iceberg order option or should it be done away with entirely so that all orders must show at least "the tip of the iceberg" to the public order book?
One point to make that could potentially explain the initial blast and ongoing popularity of the "Remove it entirely" option in the original poll is that, as pointed out by nanotube, it is limit-order traders who are the only ones really hurt by the "dark+normal" option. As potentially more frequent and more sophisticated traders, they are probably more likely to be following this thread carefully and voting, than the casual, occasional trader. Also, the very casual, perhaps politically-inclided voter, who maybe has very little understanding of what a dark pool is and how it works, is probably also most likely to have voted for the "Remove it entirely" option.
In the original poll, I disliked the "remove dark+normal, but leave dark only" option for two reasons. First, if public orders cannot interact with the dark pool only orders, the possibility exists for the two markets to become decoupled from each other. For example, the best bid/offer in the public market might be 0.71-0.73 and the dark pool could be 0.75-0.80. Since trades couldn't take place between the two, this situation could remain for some time, and most of the market wouldn't even be aware of it, because the crossed market is "in the dark". Second, from the perspective of the large dark-only order placer, it would probably be pretty annoying to see trades printing on the public book thru your dark limit price, potentially thousands of BTC, and not participate in any of that volume because your order was left as "dark".
How often are "dark only" orders currently used? Apart from MagicTux we cannot really be sure, but to put some data to this discussion, I ran a screen of the publicly available Mt.Gox trade reports. Assuming that for a "dark only" order to get done, a trade report of at least 1000 BTC will have to be printed. (Of course public, non-dark trades of 1000+ BTC and "dark+normal" trades could also occur, so these results are only potentially "dark only" trades.) For the first three months of this year, I found about 1000 reported Mt.Gox trades of 1000 or more BTC, with many reports of exactly 1000 BTC and the largest being about 17,000 BTC. So, I think it's fair to say that the "dark only" option is probably currently being used and is responsible for a reasonable portion of volume.
I personally think that it would probably be okay to leave the "dark only" option along side the iceberg option. Neither casual market-order traders nor sophisticated limit-order traders would be helped nor hurt by the existence of the "dark only" orders. Large traders would have the option to use "dark only" orders, with their potential downsides mentioned above, or iceberg orders. Likewise, as long as iceberg orders are an option, I wouldn't be too bothered if "dark only" orders were eliminated entirely.
Now, as for the implementation details of iceberg orders, I have a few ideas:
First, for them to work properly I think we first need to fix the "minimum tick size" for Mt.Gox orders. In fact, at the risk of getting side-tracked, if I was in charge of Mt.Gox development, I think this would be the order of my current priority list:
1. continue improving/automating bank transfers, PayPal, money movement, etc.
2. fix the floating point issues with USD and BTC balances and implement a minimum tick-size for orders
3. re-implement the WebSockets (or other real-time push) interface for bid/offer/last and market depth
4. figure out what to do with the dark pool
5. margin trading, options, etc.
As the wikipedia description points out, an important aspect of the iceberg order is this concept of the "queue" and price/time order priority. In the current state of Mt.Gox, I do not really see various limit-orders queueing up in time order at fixed prices. Because the minimum order tick size is so small, or undefined (is it 0.0001 or 0.000001?), limit orders currently stack in front of each other almost exclusively in price order. If iceberg orders were implemented without changing this, it would still allow iceberg traders to step in front of limit-order traders and "penny" (or "teenie", if you're really ol' skool) them just like with "dark+normal" orders.
I propose a minimum tick size of 0.001. This would allow ten spots for orders to queue up between the standard "big figures" of say 0.72-0.73 that we are used to seeing. Implementing this would actually solve two problems. It would allow for iceberg orders to function properly and also prevent the problem of bots or other speed traders from "pennying" limit-orders.
Will the iceberg option "carry an explicit cost penalty in the form of a larger execution cost charged by the market"?
What this means is that you'll be less likely to get your entire order done at a given price if you select the iceberg option because other public limit-orders will get a chance to participate at that given price (if a minimum tick size is implemented, and they are queued up there). This encourages large order traders to leave a greater portion of their order "in public" and prevents them from "robbing" (entirely) limit-order traders.
Second, I propose that anyone can use iceberg orders, the commission structure is the same (no additional fees), and the minimum order size for an iceberg order is 500 BTC. (i.e. the first 500 BTC "tip of the iceberg" will be shown on the public order book and anything beyond 500 BTC would be hidden) Why 500 BTC? In my experience this is about the size that begins to "move" or get a reaction out of the public order book. And it would allow more traders to use the iceberg option than the current 1000 BTC minimum dark pool option.