I got a new headrest/head hugger thingie from Amazon for mine. It was called Cuddly........ something, I think, but I binned the packaging last week. I have since seen it in a couple of larger baby stores.
Can't comment on the foam insert as I still had mine.