Yellowstone Tour Guides (out of Big Sky, MT I believe.) offers guided hiking, photography and backpacking trips in the park. I used them a couple of years ago for a private car tour and they were excellent. I can't speak directly to the hiking/backpacking options.
