Yes
Answered my own question. Yes you can pair multiple mice and keyboards (say, if you have a mouse at work and a mouse at home) with the same computer. Each Bluetooth device has a unique ID, and you can give each device its own "profile name" (e.g., "Mark's Mighty Mouse", "Work Mouse").
Best wishes to all,
Mark