Hi Aj,
I think you've had a run of bad luck is all. I am currently using Logitec, Memorex (super-cheap), & Belkin. The Mini-Belkin was for my kids (it's actually a "laptop" mouse, they say)- it fit their hands better. Both the Memorex & Belkin were free after rebate but were less than $30 to begin with so definitely not high-end. I like the Logitech most of all- very smooth with nice button feel.
My mice are running on Win98SE, Win2000, XP Pro, & Linux- never a burp from any of them. I should add that my kids are constantly dropping the darned things & even that doesn't seem to affect them.
Try again- & look for one with high read numbers (how often it checks for movement)- good luck!
Mom