I just got this mouse and DID successfully PAIR it with my Macbook.
I did these steps.
1. Install Intellipoint 6.2.2
2. Connect it using the supplied dongle. It should work fine.
3. After you have tested it with that, remove the dongle and go to set up bluetooth device from the Bluetooth menu option (enable this in system preferences).
4. On the setup choose Mouse (not Any Device like I saw in some other posts)
5. Click Continue and while it is searching, press and HOLD the pairing button on the mouse. The battery display should be solid green while you are doing this (not green and red). After a few seconds, the display should say "Microsoft Wireless Laser 8000" mouse is found.
6. Click Continue, and it will attempt to connect and pair. Again, press and HOLD the pairing button on the mouse while it is doing this. If successful, it should then show up as paired in the bluetooth pref pane (see image below).
http://coolmacguy.com/images/misc/mouse.png