We should start compiling better information. Anybody posting that they've had an issue, please state what games you sent in and for what system, their condition (sealed, fresh out of shrink wrap, from personal collection, etc), packaging (box, bubble mailer, etc), and shipment method (Media Mail or Parcel Post).
If we're going to be able to spot any kind of pattern, this would help. Half.com's customer support may not be great, but if they're shacking up with outright crooks, we can make our voices heard. Whether it's contacting the BBB, or even the local police department in Erlanger, KY, this company can't just openly scam people and get away with it.