As often as possible. I don't go after the little achievements though, I see no point in that. Those are often just arbitrary and I don't actually consider them as "completing the game" since sometimes they just seem to be extraneous (like the flags in Assassin's Creed - wtf? I consider filling in every storyline DNA bar the 100% completion mark, but the flags are dumb).