How often should a wheel alignment be done?

My rule of thumb is minimum at new tire installation. Checking the wear patterns in between new tire purchase and looking for signs, such as the inside of the tire wearing faster than the outside of the tire would also indicate an alignment is needed to preserve maximum tire life.