Last night I finally watched the Iron Chef America Super Chef Battle from early January, so I just read the long thread on the episode on the food media board.
I seem to be one of the lucky people who has actually eaten icicle radishes. At a recent dinner at the French Hound Bistro in Middleburg VA, I had an appetizer of "breakfast" radishes with sea salt. They were very sweet, fairly long white radishes. Very tasty. I didn't really understand why they were called "breakfast" radishes, although I suspect they are eaten for breakfast in France, since they are sweet. They were definitely icicle shaped, and they certainly looked just like the icicle radishes Batali burned on the show.