I have two vectors describing rotations; a start rotation A and a target rotation B. How would I best go about interpolating A by a factor F to approach B?
If you have decided to go with Quaternions (which will slerp very nicely), see my answer here on resources for implementing Quaternions:
Rotating in OpenGL relative to the viewport
You should find plenty of examples in the links in that post.