To clean my router bits I'm using a concoction from Rockler called Pitch and Resin Remover. At $10.59 US plus shipping and taxes, this can quickly become an expensive situation.
I've used an industrial compound called "Aqueous Solution" for years. It comes in 1 gallon/5 litre bottles of concentrate and is diluted for use. It is a citrus-based solution which can safely be tipped down the drain after use (according to the COSHH notes accompanying it), unlike the turps, meths or paraffin concotions used by our grandfathers. It also works quicker, IMHO. A near match for it would be the CMT Orange bit cleaner.
I tend to spritz on (to router cutters) and then get to work with an old toothbrush and tooth picks; heavier deposits require a soaking. Like John I always remove bearings before cleaning - they get a separate treatment of wiping the outsides with a cloth dampened with white spirits (to remove contact adhesive which won't rub off with a coarse cloth) followed by a quick spritz of WD-40. Collets and collet nuts get the same treatment as cutters, albeit using a brass wire brush for the insides. The router cone gets cleaned with a soft cloth and neat cleaner from time to time. Saw blades are left to soak in a tray of solution overnight before applying the brush/toothpicks; planer blades get the same treatment (it's simpler to take stuff off at the end of a session, leave it in soak and then clean, dry, oil and refit the following day). In all cases except for bearings I use BoeShield protective oil afterwards if the item is being stored
I'm sorry to say that I don't think there's any way to pre-treat bits to make them stay clean. By its nature wood contains sticky resins, as do MDF and particle board (melamine, chipboard, etc). Teflon-coated bits do stay cleaner - until the first time they are sharpened when half of the coating always seems to disappear.
I don't clean my tools every time they are used, instead I look for signs of a build-up and treat them then - to clean each tool each and every time it is used would be a nightmare in both time and cost terms