I went on my first mule deer hunt last November with Chris Faber's outfit-
http://bearpawhunts.com It is a great operation and I've never seen so many deer in my life. The accommodations are exactly what I wanted...not too fancy and certainly not a dump, just nice. They've got access to over a half million acres, spread over many different ranches. We were there for peak rut and never saw any other hunters on the ranches we hunted, many of the places we went hadn't been hunted yet and the season was almost over. Everyone got a buck and they always kill some really nice deer. Had to restrain myself from the biggest whitetail I've ever seen while hunting because it was the first day and I really wanted a muley. My mule deer is quite nice but I'm still second guessing myself.
Had a ball. My guide was Chris Boyce who is a rancher himself who guides because he enjoys doing it. One of the other guides told me that nobody starts bragging until 'ol Chris returns from the field. I'd go with him again in a heartbeat.
I'd go back this year too and my friend is doing just that. My wallet dictates that I only take one paid hunt per year. I'm sticking closer to home this time in New Mexico. I will rebook with them in years to come. Just a well run outfit with great ranches with a TON of land and they don't over harvest. You can see their operation on Keith Warrens show, I think he films there most years. Thankfully we went the week after he'd left.
Hope this helps you.