I've been using the same Citadel U-lock for the last 31 years. I don't doubt the secret to this lock's successful history is the bikes it's locked up: a succession of fine-riding elderly beaters with low spec parts. It's 2009 and I don't lock&leave too much any more. I bought a folder and don't let it get out of reach.
Locking is still an important issue for me, though. After having a nice bike (and nothing else) stolen out of my garage one day (it turns out this is not an uncommon bike theft scenario), I began keeping the bikes locked up at home. Take a picture of yourself with each of your bikes and record the serial numbers. If your bike is stolen, you are not going to get it back, but you may be able to get an insurance settlement.
BTW, none of my local shops carry Kryptonite. I have no idea why. Around here it's OnGuard or on-line if you want a U-lock.
tcs