I thought I would chime in on this topic, despite being so late. Another arcade opened in Austin that is as good, if not better, than Einstein's. It's called Arcade UFO (
http://www.arcadeufo.com/index.html" onclick="window.open(this.href);return false;). I visited the arcade when I visited Austin in Dec. Pretty good place, definitely more spacious than Einsteins. They had some SF IV cabinets, a Tatsunoko v. Capcom cabined, Blaz Blue, and a ton of other games that aren't found in your usual arcades.
Now, if I could only find a good arcade here in DC...