What's funny is that they do post a redacted list of domains that were pre-registered, showing only the first 3 letters, see:
http://www.icann.org/correspondence/...ation-aatt.pdf
The file is searchable.
For example, a 5 letter domain beginning with "yah" is pre-registered. Can it be.....Yahoo? (more than 10 other matches exist for yah**** names, if one does a "next" in one's search).
There is a 6 letter domain beginning with "goo" -- Google?
There's a 3 letter domain beginning with "msn" -- uh oh, no guessing needed on that one.

A 3-letter domain beginning with "aol". That's not hard to guess either. Indeed, more than 10 pre-registered domains beginning with "aol".