In my last truck, I had a console vault. It wasn't real cheap, but it was sturdy.
One thing I was always told was to keep anything and everything out of plain sight. If I bought something at one store, it went in the floor of the back seat when I stopped at the next store. Does everyone do that?