I finally got mine in Friday 2/21.
I was not able to get ubuntu 13.10, Linux Mint 16, Debian Jessie, and Xubuntu 14.04 to connect to the internet via the NIC. (Unfortunately this seems to be a common problem with the board according to other newegg reviewers.) Hopefully this issue resolves itself in the coming months as the Linux support finally catches up.
I also had problems with Ubuntu 13.10 running in low graphics mode and Linux Mint 16 giving me the message "Failed to start the X server (your graphical interface)". I had no problems with Xubuntu 14.04 which I tried after reading this review at Phoronix which complained of similar graphical problems-->
http://www.phoronix.com/scan.php?page=article&item=ecs_kabini_e2100&num=2
Update: NIC (and as previously mentioned, graphical interface) working out of the box with Xubuntu 14.04 beta 1 (released 2/25/2014)
Update 2: NIC and graphical interface working out of the box with Fedora 20
Update 3: NIC and graphical interface working out of the box with latest daily build of Ubuntu 14.04 (dated 3/14/2014)
Update 4: I am noticing web browser performance (as of 3-24-2014) is substantially better with the Chromium browser compared to Firefox under the pre-release version Ubuntu 14.04 . (Firefox can occasionally be a little rough on webpage scrolling even at 1280 x 960 resolution, but Chromium is completely smooth all the time at the same resolution. When I increase pixels to 1600 x 1200, Chromium browser is still able to smoothly scroll web pages, but Firefox seems to further increase in roughness.) (
EDIT: As of 5/31/2014, I have come across some web content which will scroll rather slowly even with Chromium at 1280 x 960. However, even with this reduced smoothness in scrolling, the browser is still remains very useable.)
Update 5: Linux Mint 17 Cinnamon and MATE working out of the box.