Every time they've told me it's gonna be a 45 min wait, I've been sat in 5 minutes. Might just be my good luck though ;) Check do512.com to hear what SXSW plans they have going down
Go somewhere else if you want decent pizza. This is the worst pizza I've ever eaten, and I've been to ALOT of pizza places. This is just a tourist trap.