Command post is a good place, trust me.
I bought my first 2 GBBs there, and had free repairs and repair parts as long as I needed them.
There's a dude in there, nicknamed "Haji", that used to play paintball with Airsofter1. He's the guy to go to.
They are primarily a paintball source, so their airsoft-fu is weak, but they'll do what they can to help you out if you're not an assclown.
There are few airsoft stores in AZ that sell high-end AEGs. SoftAir Depot, Command Post, and a couple paintball stores, and none of them are cheap. It's a good source for last minute shit like BBs, Gas, and Mags, and a way to handle guns in person before you buy them online.