Whenever we buy a new Camembert, we put it in the bread bin rather than the fridge, for at least a week, before cutting into it: then hopefully you do get the runny, spreadable middle! (And blame hubby's socks for the smell!)
As for Dutch cheeses, the extra mature Gouda isn't bad, but needs a strong knife and wrist to cut it.