This whole thread will be moot about the time 2.1 comes out, if they don't implement it sooner, but in the TGS panel they mentioned a random dungeon feature. If you pick that, you will get tomestones (they didn't say which kind though) for completion.