Do they even come with instructions? or even the original case/cover?

Its kind of up in the air. I have always gotten the box and instructions with my preowned orders. However, I have known some people who have not received the instruction book. With PS2 games almost 99% of the time you at least get the case.

I got a copy of GT3 from them that came with the case and manual and was as good as new.