I would recommend Deuling Stone Outfitters as well. We have worked with Jarrett on a couple of occasions with the wild sheep chapter. He is a stand up guy and takes some tremendous moose as well. I just looked at his price sheet and its $5k for a non-hunting companion.
I am headed to the Yukon in September 2013 for sheep/moose with Reynolds Outfitting. Dan has some amazing sheep and moose up there but I don't think he takes non-hunting companions (which is why I asked earlier).