Sim. Embora os dispositivos Bluetooth só possam ser emparelhados com um computador por vez, a maioria dos dispositivos inclui a funcionalidade para "salvar" as configurações do dispositivo, permitindo uma configuração mais rápida.
Por exemplo, tenho meu Mighty Mouse emparelhado com o meu MacBook (executando o OS X) e com o meu ThinkPad (executando o Ubuntu Linux). Contanto que apenas um dos computadores esteja ligado por vez, não tenho problemas.