I switched to Mac in 2007 and that drove me crazy too. For years I used some app[1] that imitated the Windows acc. curves but even with that it never felt as good as Windows.

Never had that issue with the trackpad though, only with mice.

Not sure when Apple change those, or if I just got used to the Mac curves over the years.

[1] http://triq.net/mac/mouse-acceleration