In Fossil Roo, at the location Mining Site a man will let you mine as long as you like in exchange for a potion. With your pick in hand you can mine at five points on the top level and four on the lower. Mine each point five or six times until something turns up. The odds on finding the ring are fairly low, so you might want to try every point about half dozen times and reload if you haven't gotten the ring by then.