Does anyone know of any paid video hosting service that has 3D support like the youtube player???

I'm not 100% sure what their range of services are but you can check out 3DF33d and Spatial View for 3D hosting options.