I just heard that BVH building is now multithreaded in 2.64. Is this for blender internal or just cycles?
Cycles only, no more development on BI.
The algorithm for building the bvh is independent? does it need to be?
Yes, they need to be separate. However, as far as I know there have been multithreaded BVH methods in BI for some time now.