Same experience.. looked like mine was used when it arrived - return it, I did.
I also agree the damage I saw was a result of one of three things..
a) it was in the factory before it shipped
b) apple's new box design is bad and allows components to touch during shipping.
c) someone returned it
I've had plenty of stuff shipped fedex/ups and never seen damage like this.. my macbook box was markless - but the machine inside was damaged - that's not shipping company fault imo. Mine also had grime on it.. like someone had a bit of lunch and then used dirty hands handling it... that's very unlikely to be a result of shipping.
I ship a lot of stuff via UPS (part of my job) and while we have specially designed boxes to protect notebooks (4+inches of buffer zone) UPS constantly finds ways to seriously ******* s*** up hardcore... But FedEx is no better... all it takes is one employee to break something... And thats usually the case, One carless idiot who is now to blame for breaking your stuff...