Great thread, I would personally though replace the bearings on each and every service.
Grade 25 bearings are pretty cheap from places like thethirdhand.com (Loose screws) and will prevent bearing wear from damaging your headset. Only downside is that its hard to find the right retainer bearings so you'll probably have to switch loose balls.