I sort of disagree with the whole take off the chain thing. Using a chain cleaning tool while the chain is on the bike allows you to get in between the links.
Does someone have a technique to clean between the links when the chain is off? Maybe take two brushes and hold them together while passing the chain through? I've tried to use the chain cleaning tool with the chain off and it's not all that easy.