I just bought a Mac Mini, and was recommended that the Kensington BT PilotMouse would be a good mouse for this system. The OS version is 10.4.2. I also have an Apple bluetooth keyboard.
The keyboard and mouse paired with the Mac upon first boot, and the keyboard continues to work well...