Logitech's, at least, do not. I can't speak to Microsoft's, but they've never had interoperability between different form-factor receivers before, so I'd be surprised if that has changed.
Logitech on Monday introduced is VX Nano Cordless Laser Mouse for Notebooks. The device is both Mac OS X and Windows-compatible. The new mouse costs $79.99 and is coming in August. The VX Nano uses a ...