RE: what type of vehicle do you suggest?
in todays economy anything 4x4 that gets decent to great gas mileage.
toyota pickup, jeep (i personally would get a jeep- i own two, brother has one, and my cousin has two and we have zero issues thus far), toyota 4runner, chevy s10, chevy blazer, any of the smaller pickups or smaller SUV's getting 20+ mpg freeway would be a great choice.
i am in CA and will say that a good 4x4 will make a big difference in getting to areas that will give you access, assuming you are not a road hunter, to many more acres to hunt.