A tip from the "AllergyMoms" newsletter let me know about a completely nut-free ice cream chain, Rita's Ice.  According to their website, all of their products (including toppings) are free of peanut and tree nuts, and even the pistachio ice cream is artificially flavored. 

Unfortunately, there are no Michigan stores, but perhaps your summer travels will bring you near one.