What's the real scoop on propane tank re-certification?

We don't have too many places in town that actually refill them. Most do swaps of 20lb tanks. I guess I'll call around to the places that do refill and ask them. I know the local Uhaul refills them, but I don't think they will recertify because I've been turned away from there before when I had expired tanks.