While I haven't had a chance to try the MS Keyboard/Mous specifically, I can tell you that Syncing a Tungsten T with a 12" PowerBook is a fairly beautiful thing, if a little unreliable after about 18 feet away.
The only issue is that I couldn;t get it to work any other way than using the Hotsync app on the palm. Of course, I didn;t try very hard, but still, I shouldn't have ad to (IMO anyway).
Microsoft's Bluetooth implementation in their Bluetooth Mouse/keyboard/Keyboard-Mouse products is not part of the bluetooth.org standards specification, adopted by the top-10 launch partners and developers of the standard. It's a partial implementation, and subsequently proprietary. Prior to 10.2.5, the MS BT Mouse DID NOT work on the Mac with its own Bluetooth USB dongle (100m range). It may work with 10.2.5, but i'd buy it at a retailer that is open to you bringing the product back in an opened state. Also, it's optical tracking is just brutal. It's a step backwards from a half dozen other products from both Logitech and Microsoft. Better products include the MS Intellimouse Explorer 3.0, the Logitech MX500 and MX700. I'd go with the latter, since it's cordless RF. Works fine here.