This is getting old. I put the plants in and the fish eat 'em. Are there some plants that fish are more likely to leave alone? I've noticed they don't seem to bother my banana plant.
In light of the fact that you don't know that gold fish aren't suitable for a 10 gallon tank, I'm going to go ahead and ask: When are you planning to upgrade the tinfoil barbs to a larger tank? http://www.aquahobby.com/gallery/e_tinfoil.php
Perhaps some java fern?