TradeSatoshi charges a 0.75 BTC fee for being added.
I am not sure what a reasonable fee would be these days for a coin addition. Would a pool be set up to contribute to, and the community could just add small amounts until it is full, or is there already a fund put aside for this?
I can look around for exchanges that are under the budget, if it would help.