This is just off the top of my head (really). My very first show I went to was at Phoenix First Baptist Church and the last show I went to was tonight at Joe's Pub. It's insane to see this all in one big list. I feel aged.
1) The Nile Theatre - Mesa, AZ
2) Bash on Ash - Tempe, AZ
3) Modified Arts - Phoenix, AZ
4) The Trunkspace - Phoenix, AZ
5) Phix - Phoenix, AZ
6) Chyro Arts - Scottsdale, AZ
7) Venue of Scottsdale - Scottsdale, AZ
8) Marquee Theatre - Tempe, AZ
9) The Clubhouse - Tempe, AZ
10) The Real Bar - Tempe, AZ
11) The Sets - Tempe, AZ
12) Nita's Hideaway - Tempe, AZ
13) Yucca Tap Room - Tempe, AZ
14) The Loft - Tempe, AZ
15) Peace Tree House - Tempe, AZ
16) Four White Walls - Phoenix, AZ
17) Paper Heart Gallery - Phoenix, AZ
18) Orpheum Theatre - Phoenix, AZ
19) Dodge Theatre - Phoenix, AZ
20) Celebrity Theatre - Phoenix, AZ
21) Jobing.Com Arena - Phoenix, AZ
22) US Airways Center - Phoenix, AZ
23) The Old Brickhouse Grill - Phoenix, AZ
24) Minder Binders - Tempe, AZ
25) Neckbeards - Tempe, AZ
26) Arizona State University (all over!) - Tempe, AZ
27) Mesa Arts Center - Mesa, AZ
28) Women's Club of Mesa - Mesa, AZ
29) Mesa Amphitheatre - Mesa, AZ
30) Cricket Pavillion - Phoenix, AZ
31) Peoria Sports Complex - Peoria, AZ
32) Bowery Ballroom - New York, NY
33) Webster Hall - New York, NY
34) Music Hall of Williamsburg - Brooklyn, NY
35) Mercury Lounge - New York, NY
36) Joe's Pub - New York, NY
37) Le Poisson Rogue - New York, NY
38) Cameo Gallery - Brookyn, NY
39) Knitting Factory - New York, NY
40) Glasslands - Brooklyn, NY
41) Matchless - Brooklyn, NY
42) Terminal 5 - New York, NY
43) Madison Square Garden - New York, NY
44) The Bell House - Brooklyn, NY
45) Grammercy Theatre - New York, NY
46) Highline Ballroom - New York, NY
47) Irving Plaza - New York, NY
48) The Wellmont Theatre - Montclair, NJ
49) Hammerstein Ballroom - New York, NY
50) Nokia Theatre Times Square - New York, NY
51) Beacon Theatre - New York, NY
52) Jones Beach Theatre - Long Island, NY
53) Nassau Memorial - Uniondale, NY
54) Stubbs - Austin, TX
55) Emos - Austin, TX
56) Austin Music Hall - Austin, TX
57) La Zona Rosa - Austin, TX
58) The Parish - Austin, TX
59) Red Eyed Fly - Austin, TX
60) Maggie Mae's - Austin, TX
61) Schuba's - Chicago, IL
62) Union Park - Chicago, IL
63) El Rey - Los Angeles, CA
64) The Mayan Theatre - Los Angeles, CA
65) Staples Center - Los Angeles, CA
66) Electric Factory - Philadelphia, PA
67) Central Park Summerstage - New York, NY
68) Coney Island - Brooklyn, NY
69) Cake Shop - New York, NY
70) The Living Room - New York, NY
... more to come!