MacBook Pro Bluetooth problems

Anyone have any problems with BlueTooth mice and the MacBook Pro?

I've got a 2010 17" MacBook Pro running 10.7.1 (but the problem pre-dates Lion). The mouse is "jerky" meaning that when I move the mouse it doesn't follow immediately sometimes, and immediate fine control is near impossible. I've tried two different Magic Mice, swapped the batteries, etc. I've run all software updates.

The only thing I can figure is that it's the Bluetooth connection. And as best I can figure it's unique to this model machine as I didn't have these problems with the previous model.