Precious gemstones have been captivating us since the beginning of recorded history.