We've given our 8month old -Cameron cheese over the last week or so, first I started with some grated in his vegies. then as DH likes to just eat the sliced cheese on it's own, on the weekend he gave Cameron a slither and he ate it all. So far haven't had any problems and from memory at our parent class I remember them saying it was ok to introduce most things from 6months onwards (which I have done so slowly).