They seem to play almost anywhere in the area, at least the ones Ive noticed in the last few years. Rock and Roll Hotel, 930 Club, Rams Head, Rufustival at Metro Gallery, and DC9...
As for parking, I would just do the 10 dollar garage. That isnt that bad for a lot.