Beat egg whites (at room temperature) until foamy. Add cream of tartar and salt; beat until soft peaks form. Add flavorings; beat well. Gradually add sugar, 2 tablespoons at a time, beating until stiff peaks form. Sprinkle flour over egg white mixture, 1/4 cup at a time, folding in carefully.
Spoon batter into an ungreased 10-inch tube pan, spreading evenly with a spatula. Bake at 325° for 45 minutes or until cake springs back when lightly touched. Remove from oven, and invert pan. Cool 40 minutes; remove cake to a large serving platter. Arrange ice cream balls around cake, and serve immediately.