Are you still looking for a hunt for this year?
I think there's one spot left for a DIY New Mexico Barabary sheep hunter here:

http://www.huntthewest.com/2010/OUsheep.php

It's a trespass-fee type of deal.

I hunted unguided on a property that Chris had leased in 2007 and had a fun hunt. Me and a buddy both took 28-inch rams on the 2nd day.