How to clean a heatsink?

yesterday the heatsinks for my zen project arrived. they are used are really dirty!

between all the fins there is a really fatty and dusty layer :bigeyes:

i already tried a toothbrush and some cotton sticks (ear cleaners :) )
but this didn't really work out so far...

any other suggestions? what about a high pressure cleaning machine?