Definitely go with a safe.
Try http://www.budsgunshop.com for some good deals, delivered.
The outside of mine...
The thickness...abouy 3/8 steel.
And even though the hinges are covered and external, there are plenty of locking bars in the door. Remove the hinges and it will still stay...