Is there a way to convert a constraint to a keyframe?
You could use Object > Animation > Bake action
(Or if you are in Pose mode, Pose > Animation > Bake action)



Bake action was added to the menu in Blender 2.62
(though it was previously available with Space> Search)
Unfortunately, there does not seem to be any documentation for this feature yet.