well you're talking about a difference of 30,000 miles here. if you consider the fact that auto is 1000 dollar option, the fewer mileaged xterra is only about 1,000 more.
get the one with fewer miles. i would personally prefer black over red, although black is more common on the road.