I think they were smooth, flat stones that fit easily into David's hand. Their size really did not matter. The important fact is that God used David to perform a miracle. David had previously used stones to slay a lion and a bear. David said that God was with him then; God would be with him now against Goliath.