After looking everywhere for a solution for my Apple Magic Mouse lag problem it finally dawned on me:
Both Bluetooth and Wifi(n) share a very close spectrum of the wireless channels. After changing my router's Wifi channel from 12 to 1 the mouse started working properly again (completely lag free).
Good luck!