MetaChat is an informal place for MeFites to touch base and post, discuss and
chatter about topics that may not belong on MetaFilter. Questions? Check the FAQ. Please note: This is important.
I can't recommend a gaming-specific mouse to you, but it looks like Apple's Mighty Mouse works with PCs. I didn't trust the thing at first--like many of Apple's recent peripherals, its design is a little odd--but after a little while with it, I think it's the best mouse I've ever used. It's not obvious from its appearance that it's a four-button mouse, but it is--touch-sensitive left and right click; clickable scroll ball; squeezable sides. And the scroll ball has 360-degree capability.
It won't have the same functionality in XP as it does in OS X, I don't think. But still, Google "mighty mouse pc" and see what reviewers say.
I hate coming in here and recommending an expensive mouse, but I LOVE my Logitech MX Revolution. It fits my hand very well and moves very smoothly. The scroll wheel must be on an actual ball bearing, because it'll spin forever. I bought a second one to use at work (and it was smoking deal--$40 at woot.com).
Not exactly a mouse, but the Logitech Marble 4-Button Trackball deserves some attention as a laptop input device, if for no other reason than trackballs have a long history as rugged, surface independent input devices, and that Logitech has done a great job engineering a product equally adaptable and programmable for left and/or right hand operation.