Well I know some people have won appeal but the biggest thing is you gotta have alot of evidence, you can't just write something up and send it to them, they will laugh and toss it away.
I hope you submited a photocopy of the stamped passport, I would also request a I-94 from USCIS, im sure you may have to pay for it but I could be wrong (call the 1-800 number or go make an INFOpass on that one). Submit whatever evidence to prove that you crossed the border and if you can, submit Affidavits from family and friends.