I change after a quilt or two. If I do a small project like a coaster, I don't count that. It's hard to keep track though, since I use different needles for the quilting than I do for the piecing. And I tend to piece a lot more often than I actually quilt...
I do clean my bobbin area after every bobbinful.