I put a Console Vault in this weekend. It was a snap to do.
Tool-wise, all it takes to install are a #2 Phillips screwdriver, a #3 Phillips and a 10mm socket with extension (I used a 14" extension to clear the entire housing). Note that the instructions show the vault fits a 2005-2008 Tacoma. Don't worry, it fits the 2009-2013 just fine. Also, the instructions show that you need a #1 and #2 Phillips. Uh, no - see my earlier tool list.
Here are some pics I took during the process. First remove the 5 small screws from the underside of the armrest lid. I've highlighted two of them - the other three are on the other edge (out of frame). Remove the inner shell - it comes right out.
Remove the 4 screws holding the armrest to the spring loaded arm. All four are highlighted. Place the armrest aside.
Gently pry up the 2 plastic covers at the ends of the spring hinge. I did it with my fingernails. Both are highlighted.
Remove the 4 screws (two on each end) attaching the spring hinge to the console body. Two on one end are highlighted. Remove the spring hinge.
There are 2 hex bolts in the bottom of the storage cavity. Both are highlighted. Remove those with a 10mm socket and extension. I used a 14" extension to clear the entire housing.
Now, set the combination if you haven't done that already. It's easier to do it with it out of the console, trust me.
Slide the Console Vault into the storage cavity and align the two holes in the Vault with the holes where the two 10mm bolts went. Insert into those holes and tighten, the two supplied #3 Phillips head screws. Insert the supplied piece of fabric to cover the bottom (or trim the one that was in the original cavity).
Re-assemble the hinge, caps, armrest and inner armrest cover simply by reversing the process and you are done!
The finished product is invisible to anyone looking in.