In the summer months in France I found a bit block of sweaty Gouda to be very good.

Left out in the sun, it leaks out all the oils and fats. Due to its consistency it stays on the hair well too.