I had a similar problem. I got out in April 2007 and was hired on by a Reserve unit a couple of months ago, but I've been waiting on my physical.
I wound up calling around to a bunch of different bases and finally got an appointment at Randolph. They didn't seem to care that I was a civilian...they only wanted to know that I was going to be in the Reserves at some point. PM me if you want their contact info.