Well I dunno what else to try. I was even on tech support with Apple and they couldn't help me.
A simple "magic mouse slow" google search will reveal I'm not alone in this. Really frustrating cuz I like the mouse, it's just too slow for my tastes.
EDIT: I was wary of installing MouseZoom but it did increase the tracking speed.