Would this article help you?
http://www.coranac.com/2009/07/sines/
It has a couple of algorithms for computing approximate sin(x) values, with both C and assembly versions. Granted, it's ARM assembly, but the gist of it should translate easily to x86 or similar.