I rarely change my profile picture, as for everything else I do them all at once, usually in the theme of my current signature and avatar. It depends how often I change them though. Usually after a while I will just get the feeling to change them so once I make a replacement everything gets changed. On average, I'd say every two months or so.