I know I'm late to the comments party. Though, here in Latvia we have a bicycle registry maintained by our local government organisation (which is more or less like DMV in US I think). It has enough resources and will to occasionaly promote this service and after few years of operation people here are aware of it and actually use it.