Grey, you mentioned that you don't have much luck with deer, but since you already have a license and can pick up an OTC deer tag (that will change soon), you might consider a trip to southern AZ in January for rutting coues and mule deer (I think you can hunt small game too). The country is beautiful and the weather is nice in January...
Lots of game in the oaks...
Just seeing new country would be fun, especially if you could hook up with an AZ tradganger....
I'd stay away from the southern border. I saw jack rabbits, roadrunners, quail, javies, coyotes, skunks, antelope, coues deer and mulies. Saw lion tracks in the sand of some caves, and a jaguar was photographed in the area I hunted. I enjoyed the experience.
Come to think of it, I have a valid AZ license too! Wish I had some time to actually use it before the end of January.