I've used a relatively cheap Microsoft Wireless 4000 for everything, including a wide range of games, for a few years now. I love the freedom of the wireless and I have never experienced any lag/latency caused by the mouse. You're talking like, fractions of a millisecond behind - not at all noticeable in my opinion. I'm sure many people would disagree though. I'm looking to upgrade to a R.A.T. 9 fairly soon so I have no plans to go wired!
As for reccomendations, I don't know as I have only ever used a very select few mice. I'd say anything by Logitech/Razer would be pretty solid.