Originally posted by The Phoenix:

I feel like Pulling a "Let's Game It Out" move and just Mine the ground as deep as I can go for the WHOLE game and just see how many hidden stuff I can find.

Just equip the wishing bone that drops from Bonemass while you're exploring — it detects hidden chests in addition to silver/iron veins.