Some days ago I bought a Logitech® V270 Cordless Optical Notebook Mouse for Bluetooth® to use with my IBM T41 laptop. It's really great to be able to use a good mouse without any wires, connectors... nothing! And you can even turn it off to save battery. I can just recommend it!
Kubuntu Edgy works really well, no troubles so far, just need to set HIDD_ENABLED=1 at /etc/default/bluetooth and pair. Next time you'll just need to turn it on and it will work automatically.
