No matter what the cost of the item, users will not be able to purchase a name change at every whim. Each change will have to be approved by staff, number of changes will be strictly limited, and the former username will have to be permanently fixed to the user's profile. That last bit is what is holding this up so long - having the coders figure out how to do that.
Staff will not be allowed to change their username, however...too much confusion. =P