If the belt has alot of small cracks and you haven't replaced it in the last 25K miles, i'd say change it soon. Better be safe than sorry at the side of the road some night waiting for the tow truck.
It is a very simple job, replaced mine in 5 minutes.