Beyond Good and Evil - Maybe, try Circuit City or other non specialty stores
Rez - Hell no
Gitaroo Man - No, but you can find it semi new, opened but never played at Gamestop
Disgaea - possibly, but I doubt it
Ico - possibly, I saw it at a K-Mart once
Katamari Damacy - Probably
Final Fantasy X/X-2 - Yes, but they'd be greatest hits
Kingdom Hearts - See above answer
Dark Cloud /2 - Probably