I change mine for every project, usually; sewing machine dealer recommended changing after every 8 hours of sewing. I figure I'm pretty close.
Also, when a needle is getting dull, the machine sounds a lot more like thunk, thunk, thunk, than when a needle is new.