If you decide to go with pics then I would look at Swordfish Basic for the 18 series or BoostC for 16 and 18 series. Both have free versions and if you're familiar with modular basic then Swordfish is brilliant.
Mike.
Assuming you want to keep everything in integers and you keep your angle as a 16 bit integer - I.E. 0-65535. To get the linear interpreted value you would do,
Lookup Angle/256 in table - val1
Lookup next value -val2
Calculate val1+((val2-val1)*(Angle and 255))/256)
This is in fact your...