I live in Gilbert and am just learning about game stores in the area. There is a local shop in town but they have a small selection. I heard about this store and it's worth the drive! They have a huge selection of games organized by publisher so it's easy to find the games that way (at least for me). I was also impressed that they had copies of some new releases that were hard to find online.
They have a good selection of paint and miniatures. I like the display case where you can find local artists to paint your miniatures. They also have a lot of game tables. It's a pretty empty strip mall that they are in so you'll find plenty of parking.