I made a lookup table in BlitzPLus and compared to using Sin and COS and there was basically no speed difference.
When I wrote this http://www.elliottproductions.co.uk/action.html and used a look-up table for the particle effects in Blitz Plus, it gave a big speed-up.