Domain Mapping with nameservers and not A Record

If i am to change my hosting account, all my customers would have to change their A-records. Is there any alternative?