When I saw "wine box" in the subject I thought you were talking Franzia...in which case I was going to suggest we all beat you up.
I agree w/ the others -- no problems checking and the bottles are tough. Sometimes, though, it's worth it to stop by a Kinko's and do FedEx ground.