I don't know about miles directly from a moving company, but several accept the Diner's club card! Here's a list:
http://www.citibank.com/dinersus/com...ess.htm#moving