En principio no necesitas limpiar la cadena cada mil km, tan sólo engrasarla, yo la limpio cada 2000-3000 km o si se ha puesto muy sucia en época de lluvia.
Para la cadena lo mejor es un buen pincel con un poco de queroseno (combustible para barbacoas) existen pinceles específicos para limpiar cadenas. Yo la limpio por la tarde y la empapo bien de queroseno, la dejo reposar por la noche y después le paso una balleta, se queda muy limpia. Luego le doy una vuelta de 5 min para calentar un poco la cadena y la engraso.
No te recomiendo usar limpiagrasas para limpiar la cadena porque la puedes estropear, aunque yo si lo uso para las llantas.
Y después, para engrasarla para gustos colores, yo uso castrol o-ring chain y me va muy bien; si tienes caballete es muy cómodo; si no te tocará como a mi, poco a poco.