Actually, depending on the car $500 is a pretty good price.
For an e46 M3, the usual price for a DME tune is between $600-$800 plus shipping the DME out and back.
Also, getting it done locally means not having your car out of service for a week, again atleast for us e46 M3 guys.