Miyoko's cheeses are often brownish in color, not soft but not hard - you'd use a knife not a slicer - and they taste terrific - especially the sharp cheddar. Don't know if they're available in Europe as they're fairly new here.
The Norwegian variety is sweet as the lactose is caramelised.