In the Bluetooth Preference Pane (under System Preferences/Bluetooth/Devices), while the mouse is paired and connected, highlight the name of the mouse on the list and click Add To Favorites. This should keep the mouse from needing to be re-paired each time its turned off. Works for my BlueTake BT500 on my PB and my Belkin BT mouse on my G4.