Updates
As of Summer 2011, Trace Restaurant is in the former XYZ space at the W Hotel. Chef Paul Piscopo is still at the helm there.
This place has not been formally reviewed by the tablehopper, but it has been mentioned in related articles...