I love my magic mouse as well. I wish they made a corded one though, or made bluetooth stuff more reliable.
You can actually recover from this with a full power down and restart, OS X tries to detect this condition and turn Bluetooth back on. But sometimes it doesn't work and requires a PRAM reset.