When I first starting using OS X on my work machine a few years ago, the first thing that immediately bothered me was the behavior of the mouse. When quickly moving across the screen from one item to another, the mouse worked fine, but as soon as I started slowing down, the cursor speed practically dropped to zero. It seemed like it was moving through sludge, pixel by pixel. The acceleration curve was simply too steep. I felt like an old person who had never touched a computer before, struggling with fine adjustments.
Unfortunately, there is not a mouse acceleration curve adjustment setting in Mac OS X. You can change speed but not acceleration. Eventually I just got more-or-less used to it, but I still felt that my mouse behaved more naturally in Linux and even Windows. A couple of months ago, the issue started to bother me again, so I did a bit of Google research to finally come across a solution.
I found a site called Knock Knock, which had a page talking about the same issue. The author came up with a simple program that can adjust the mouse accelleration curve, so that it will feel much more natural. There are two versions, 1.1 and 1.2, but I recommend trying both to see which feels right.