I think I probably clean out the "trash" about once per week in our vehicles, then depending on what the weather is like I wash maybe 2x or 3x per month.

There are all of these great $3 drive-through car washes that have popped up around here that do a pretty good brush-free job of washing and they usually offer free high-suction vacuums at the end.