I recommend carrying a pickaxe in your pocket at all times regardless of this achievement, as it's great for making money.
That being said, a palladium vein has about an 18% chance of giving you a small sapphire, and a 9% chance of a medium ruby.
An iron vein has a 7% and 4% chance of the same.