While compressed air is handy for cleaning after drilling and tapping, it's not useful for cleaning machinery unless you just want chips blasted everywhere they shouldn't be.
I have several of these cheap shop brushes ($4 for me):
https://www.mscdirect.com/product/details/00351601I remove the T-Slot cleaner as I have a better, fitted one for that type of work. They are a small but nice size with stiff bristles that knock chips out but they don't embed into the brush. For small jobs you can catch the mess in a dustpan, but most of the time it's just easier to break out the shop vac and clean everything properly. It's part of the job unless you like working in a pigsty.
For machinery mats to stand on I use those rubber kitchen/grease mats sold for restaurants. They keep my old feet off the cold, hard concrete and the holes give someplace for the chips to go instead of grinding them into the soles of your shoes. The best way to clean them is with the shop vac. Duck boards are also common for this use but they would be a trip hazard in my small shop.