Now that it's in the correct forum, it's actually not a bad topic. If I was going to move somewhere, I'd love to know the opinions of like-minded people. For those that feel compelled to post, at least make it something helpful. There's no need for negative comments to an adult who is a) interested in how we do the hobby out here, and b)has played for more years than most of us (Harley and I don't even have 4 years experience).
Now, on to advice: I'd say Chandler or Tempe. You'd be close to ASU. Tempe's got a better night life, but I grew up in Chandler and it's not bad at all. Plus, the houses way to the east are really cheap for a big house and lots of land. AA games are far from anywhere in the valley unless you own a helicopter, so just be prepared for a drive for the monthly AA games. NonAA games tend to be closer, but are a lot less organized. Also, the airsoft addicts games are self-admittedly more entry level (though not a bad group of guys at all), whereas AA is about as hardcore milsim as it gets in the state. We're a big group, one of the bigger in the country and probably one of the best. You're in the right place. Just watch out for summer. In terms of teams, we don't really organize our games around teams, though friends/teams can normally stick together at the monthly games. We're more about airsoft unity and represent AZ as a state when we go to big ops. You're welcome to form a team, but for the most part they're mostly for training and small-scale skirmishes. Hope that helps.
You really should talk to a realtor about cost of living and house prices. They can give you something more than just opinions.
EDIT: UofA is probably the best education for most subjects in AZ, but it is in Tucson (sorry SWAIRTAC et al). Tucson's far from everything, though Fatal Exception and SWAIRTAC (Tucson teams) do have some cool playing sites down there.