I have a wireless mouse. Except for on the rare occasion where it'll lose connection with the base signal, it's pretty much a solid piece of work.

Do you have any non-Windows drivers installed for your mouse? I've never much cared for drivers that come with mouses. They can be buggy at times. I use my mouse on average five hours a day and find I have to change the batteries (I use rechargeable) every couple weeks. Perhaps it's time to buy a new mouse.