This problem annoys me a lot. I have a KVM switch and switch between Windows and OS X a lot. Every time I switch from Windows back to OS X the mouse behaviour is noticeably different and a moment is spent self correcting the mouse and quickly relearning it.

I have tried a few different mouse acceleration fixes/apps but still can't get it to feel right. This article explains why nothing I've tried works well.