Yeah, you should do it every time you change your oil, but most people dont'. It depends on how your allignment is. If you keep up on it relatively often, then your tires won't ware as unevenly. If you're like me, do it every 3500 miles or so.

Later,
Aj