Just as a follow-up footnote: I'm faced with the same dilemma, but in Renton, WA.
My LHBS will exchange cylinders, and so will every welding shop around here, for around $12-$16. None that I have found will fill on premises. For the record, the cheapest was Central Welding at $12.14 for a 5...