The best mice are corded and the cheapest (yet still good/decent) mice are corded.
The corded mice I use never have the cord get in my way...although I'm not one to have a ton of crap all over my desk, and it is plenty large for the cord to rest on it without immediately dropping over and edge and promoting a snagging point.
I really think the major selling point of cordless is that they're chic; the people who claim they couldn't live without it are most likely kidding themselves to justify their decisions. There are only the few who really need it for the already mentioned niche uses such as HTPC use, or other elaborate setups where a cord just won't work, or for laptops on the go, etc...
Granted, there are some decent cordless mice out there, but I'll probably never buy another one other than my MX700 which I ended up giving to my parents. I've used the G7 but I'd still take my MX510 over it, it still hasn't improved enough nor do I think wireless ever will. Wireless is always going to have some inherent latency (relative to corded) that I'd love to avoid as much as possible. Rechargeable batteries/docking stations largely solve the issue of replacement power, however there is still the issue of occasional inconveniences and batteries are still going to add weight that I don't want. Cost is almost always going to be higher relative to otherwise similar (or even superior) speced/performing corded mice.
Given a little time to setup and decent desk it isn't that hard to make the cord a non-factor. Factor in all the other pros/cons and the only thing I can come up with in favor of wireless is the chic-factor.