That's crazy, you have to plan to go there almost a year in advance! I just ordered and received tickets in the mail for a concert that is set to take place on August 2nd (a few weeks).
By the way, I'm pretty sure the idea behind having 100% "will call" tickets is to prevent scalping. The problem is, it really doesn't work. All the scalper has to do is be there, and hand you the tickets...