How often should I run maintenance on my machine?

It depends on how much you use it and the type of machine. Generally speaking, for most machines, a good rule of thumb is to perform regular maintenance every few months.