I've been looking for a mouse acceleration program that solves this problem. I can't tell you how many times I've installed / uninstalled Mouse Acceleration preference pane, Mouse curves, and that Japanese mouse acceleration program.

It's incredibly frustrating. It's one of the things that takes Mac OS X from a perfect operating system to a good operating system. And it's such a simple problem.