I recently bought a Console Vault, and I love it. Solid feel, easy installation. Not the cheapest solution ($249 at Costco.com) but I finally feel comfortable leaving a gun in the car safe from kids and a smash-and-crab thief.
What is your budget? There are many options do you care where it sits?
I would recommend the Bull Dog gun safe. There are a few reasons one. Its not expensive, but not cheap. Its built very sturdy, I use in my car sometimes boat.
You can easily mount it, but also comes with a cable.