I just gave up on Bluetooth mice. I started with an Apple Bluetooth Wireless Mighty Mouse since I liked how it matched my Apple Wireless Bluetooth Keyboard and my Macbook Aluminum in style and looks. The keyboard rocks but the mouse was nowhere near the smoothness I'm used to coming from a wired Microsoft Sidewinder gaming mouse on my desktop. It didn't really lag or have much of a delay but it felt like I was using like a first generation optical mouse. Battery life was excellent, the mouse slept fine and woke my computer fine, but the experience was nowhere near a current generation mouse. Also after a while you find having to lift your left finger all the time to right click slows down productivity. With all other mice you can keep your left finger resting on the left button while you right click. Eventually decided out of all Apple products, the bluetooth mouse just isn't up to par.
Switched to a Logitech V470 Bluetooth Mouse to try and keep the matching white/aluminum look. I had all the issues that were posted in that link above, AND the dumb mouse would try to start sleeping after only 5 seconds of inactivity. Whoever designed that mouse must have been dumb as a brick because unless you're constantly moving the mouse, you get this incredibly annoying 1 inch skip if you stop moving the cursor and then start moving it again after 5 seconds. Most retarded thing I've ever experienced and made me pretty much give up on Bluetooth mice. I've heard fairly good things about the Microsoft Bluetooth 5000 mouse but after those first two mice, I didn't want to get burned again, not to mention the Microsoft one looks as ugly as sin.
So I looked for the best USB one I could find, with the smallest USB adapter, and I settled on the Logitech VX Nano mouse. The difference is like night and day. This thing feels like a wired gaming mouse. It's incredibly smooth, is absolutely lag free, skip free, and retarded-aggressive-sleepmode free.
It's also the smoothest gliding mouse I've yet owned, with I think are Teflon pads. Incredibly lightweight as well. The only disadvantage I can think of is the thing requires that small USB dongle, so it's not as convenient as the dongle free bluetooth mice, but the tradeoff isn't worth it. A bluetooth mouse is like using a 5 year old windows box. The Nano is like using the best mouse technology available today.
Save yourself the pain and don't bother with bluetooth mice until they update the technology with bluetooth 3.0 and the mice don't suck so bad.
For reference I also own the Logitech MX Revolution, The Logitech G7, a few Microsoft Intellimouse Explorers, and about a zillion other various mice in my quest for the perfect mouse. Out of them all I prefer this VX Nano for everything. It's even replaced my Sidewinder on my desktop.