You definitely want to buy bigger than you think you need. You'll fill it up quick and you don't want to have to sell your safe to buy a bigger one. This is where I bought my Browning safe...
http://www.gunsafes.com/
They have the best selection of safes I've ever seen and they offer free shipping.