Should I buy a certified refurbished robot vacuum or a cheap new one?

A certified refurbished model from a trusted brand with a warranty is usually a safer bet than a cheap, unbranded new vacuum with no support or reliability track record. The discount gets you better hardware, and the warranty covers your back.