I know this whole question is a bit out of context for this forum, but it's all outdoor recreation in the end. Anyway, I found this if anyone is interested:
http://www.yellowstoneexpeditions.com/
The timing isn't great for us but I'm actually thinking the price is reasonable considering it...