Zen, Loki... when it comes to motion sickness, it doesn't matter how much rest you have, or what any patch you wear, if your eyes cannot process it quick enough, it's going to make you feel overwhelmed.
I had this issue with FarCry and FEAR, so much in fact I was crushed that I couldn't play neither of these awesome games. My solution? Glasses. Your local Wal-Mart or drug store has glasses for this sort of thing, staring at a computer screen all day long and such.
I don't truly know the science behind it, but the glasses I'm wearing don't increase anything that I'm looking at, clarity, color, size, etc.
I'm sure rest helps, but even I've been well rested and tried to FPS game, no good.
It seems to only affect me on 'prettier' games, but HL2 didn't give me any problems.... hmm.
Well, just a suggestion. Everyone's different. Good luck with that.