Well, I just got 2 more used games today, Bloody Wolf and Jigoku Meguri. Both had the shaking problem. So it looks like my system might have something wrong with it after all. None of my other games have had this problem, though...
Crap. Well, I guess I'll try getting some vinegar or something tomorrow and try cleaning the contacts as best I can.