Ok ladies and gents....so after scouring the inter web and filling my shiny new CO2 tank today at a local Cintas, I had a nice conversation with a tech. He told me that they get their CO2 from Airgas, which confirmed they supply food grade CO2.
The Cintas guy went on to say he's only heard of impurities as an issue related to the tank quality of the supplier. A rusty tank may lead to impurities and other things going into the end user's tank.