I'd go with a GunVault* MiniVault, or similar set-up. You can bolt it to the transmission hump, or any other part of your car, and it opens very quickly. There's also a console vault**, but I have no experience with that one.
*http://www.gunvault.com/
**http://www.consolevault.us/