Send it in a month before your warranty expires.
Depends on your use, I guess. I sent in my camera for general servicing after about 11 months of use, quite infrequent lens changes and just over 10,000 shots.
Some pros send in their equpiment for sensor cleaning every 1 to 3 months! (But I hear they are sponsored, so the cleaning service is free for them).