Even sniffed the traffic and absolutely nothing comes out of the Ethernet Shield when attempting DHCP so I'm thinking its a bum unit.
Is your UNO recognized when it is plugged into a router? When I run the code my netgear router provides the IP and I can see the wiznet in the connected devices.