Look up tables for pre-computed sine values. Search for "Denthor's tutorials" from the Asphyxia Demo group.
If you were smart enough to use lookup tables, you were already too smart to transform each vertex in multiple steps instead of folding all transforms into a single matrix.