I called my local Air Gas and they said they'd exchange it for a 5lb aluminum, I asked if I could pay the difference and upgrade to 10lb, he said he'd do it for the cost of gas.
These cylinders from Beverage Elements are $40 shipped to me, then $15 exchange gets me a full 10lb aluminum cyl for $55. I ordered one this morning.
We don't have any refill places locally, only exchange, so for me to buy a new 5lb retail for $60, I'd still have to exchange it with a full used one for $15.