Registering a car is simply an excuse for the government to charge you money to use your vehicle. Really, it doesn't reduce vehicle crime, although it does make stealing cars tougher. But you wouldn't need to charge a registration fee for that.
Also, guns have serial numbers like cars. If yours is stolen, hopefully you wrote down the serial so that if the cops ever find it it will be returned to you (unless used in a violent crime, and then I think you are just SOL).
A gun registry wouldn't reduce crime because criminals don't use their guns, they are either stolen or straw purchases. Otherwise, with violent crimes of passion that utilize guns it's very clear cut where the weapon comes from.
If you don't think gun registries would be abused in the US- look at the State of Missouri recently leaking its CCW database to the IRS and even worse- look at what happened in New Orleans after hurricane Katrina in Louisianna, where guns were stolen by armed members of the military from law-abiding citizens.