A thorough vacuum every couple of weeks (or at least once a month) should suffice. Vacuum the interior of your car twice! Vacuum once to get the surface dirt out. Then, beat the seats with something like a tennis racket to bring embedded dirt to the surface and vacuum again.