I went through this decision cycle and ended up buying the Logitec LX700 mouse. Mostly it was because it is one of the few full-sized wireless mouse (I can't use those mini mouse, too small for my hands to use comfortably). But I think it has a few other merits.
First, you can plug the mouse on any computer as long as it has a USB port (it doesn't need to be on the computer, can be on a USB hub).
Second, Bluetooth adaptors can be freaky when connected with multiple devices, such as headsets, cellphones, etc.
Third, on laptops the Bluetooth adaptors can drink a lot of battery juice so you might like to turn off the bluetooth antenna when on battery. Then your mouse wouldn't work. The Logitec mouse transceiver uses very little power (from my empirical observation).