Check out bikeindex.org - where the cycling community is taking this sort of protection into their own hands. It has a pretty good success rate so far by letting people register their bikes for free, and then giving stolen bike data to shops, riders, police, etc.