Kryptonite and OnGuard both give you five keys (including one with a nifty little light,) when you buy one of their key locks. Also, if you register your lock online, not only do they reimburse you if your bike is stolen under lock, but they can also replace your keys if you lose them.

Buy key locks. No question.