How about lots of hot water and a suitable surfactant, like washing up detergent or a hard surface (floor) cleaner? I used a floor cleaner in the cooling system of a chum's Golf that had got oil in the coolant. Cleaned up a treat.
I would be tempted to plug one end, add a large quantity of surfactant and fill with boiling water. Repeat until clean. To flush out, ideally flow hot water up the intercooler, i.e. insert shower hose in the bottom, so that you can be sure all the channels are flushed. It is important to get all the oily stuff off the inside as a liquid boundary layer will cause increased pressure loss as well as reducing the heat transfer.
If hot water and detergent proves insufficient, I'd pour in a can of Jizer or Gunk, plug the ends and shake it around for 5 minutes, before using the hot water and detergent again.