I considered (and may still) changing my domicile to NV from Fl, one big reason being the cost of auto insurance. While NV does have a bizarre vehicle registration fee scale, the cost of auto insurance was quite a bit lower, and like Fl, no state income tax.
I spent some time in the Reno area, and I second a lot of what Garymunson said. Except for the dust, I found it to be pretty liveable. Real estate is expensive, but it is equally or more expensive in Florida, especially rentals (and try finding a nice RV site in the winter in Fl south of Orlando, for less than a grand a month).
X2 on the lack of bugs and critters in NV. So far I have spent most of my summer fighting spiders, frogs, and ants that have invaded my camper, and I'm not even in the woods.
Every state has it's positives/negatives, and from what I have seen, where you save on one thing you pay on another. It seems to balance out generally (with some exceptions, like California)
To your other question, haven't heard good or bad about the mail service in Pahrump.
