It really depends on the Bluetooth profiles available with other Bluetooth adapters. If they support the HID (Human Interface Device) profile, which is relatively new, then it's likely the keyboard and mouse will work. However knowing MS, you may need to test it before hand.
Check out this interesting article on MS Bluetooth, particularly the comments from the MS wireless architect.

cheers,
Jabz