I look for opportunities to combine linear interpolation when I have already upsampled significantly for other reasons. Sort of a freebie.
In some cases multiple high order interpolations are more expensive than just running your alg at a high sample rate all the time and using linear interpolation, watch for that.
-Casey