I've used two different brands of Bluetooth mice:
1. Logitech MX900
2. Microsoft Bluetooth Desktop (keyboard+mouse)
The MX900 is pretty reasonable for gaming. I personally think it's way too heavy (much heavier than the MX1000, which seems positively light in comparison), and it eats batteries pretty quick, but response time is, on the whole, quite good. My own, totally subjective feeling is that the RF-variant MX1000 (there's also an MX1000 for Bluetooth now, apparently) is slightly more responsive. Keep in mind that I primarily use Linux, so any tricks used by the Windows drivers are not going to be as readily noticeable to me. Interestingly, the MX900+cradle can be used as either a HID (ie, normal USB input device) or HCI (ie, Bluetooth device), depending on whether you install the Bluetooth drivers (or use hid2hci in Linux). HID mode, for whatever reason, seems a little better than HCI mode - maybe Bluetooth has more overhead?
The Microsoft BT mouse (I have the newest variant - bought it a couple weeks ago) has awful response time issues. It doesn't chomp the battery, and it's not as heavy as the MX900 (I think), but you're not going to seriously game on that thing, ever. Thankfully, it wasn't bought for gaming, so I'm still gold.
End result: I'd go with a corded mouse for gaming on a laptop. I'm personally still deciding on whether I want to bequeath the MX900 to my wife (who doesn't game at all), and just buy an MX1000 (possibly G7?) and bluetooth dongle instead. The MX900 has served me well for a long time, but it's hard to justify the damage it does to my wrist these days.
-Erwos