I check those boots every month with my tire pressure check. At the first sign of any grease leakage, it's time for a new boot. So far, I've caught both sides in plenty of time to avoid a rebuild.

2002 X5 3.0 252,000 miles
2004 325i 113,000 miles