I've been e-mailing that guy for days with no response, hope you have better luck than me. Hydro tests are good for 5 years, so it may not need it at all. The only place in town that does hydro tests is United Fire on 4th ave, and they are expensive (~$53 for a 20# test and fill). The welding supply places are cheaper, but they send them out to Phoenix for hydro tests weekly, so it takes a minimum of one week turnaround. The other option is just exchange the tank for a full one at one of the welding shops, which will run $20-$24, plus $10-$14 for the hydro test. Prax-air on Park & 18th usually swaps tanks without charging the hydro test fee.
If anyone in Tucson is interested, I know a guy who has a bunch of out of date 30# tanks he's selling for $25 each. I picked up two of them for $40, and I'm going to try and get Prax-air to swap me for some smaller aluminum ones that will fit in my keezer.