I've noticed this behavior on my Microsoft Wireless Explorer, presumably some kind of battery-saving mode, but never on my corded mice.
On my second computer, I've got a Logitech MX300 corded mouse. Very nice. Smooth and accurate. Highly recommended.