Monterey Jack works fine for me...
This year, I sliced some garlic fairly thin and pan roasted them until they were browned. I chopped them up and added it to my masa along with the chopped, roasted pasilla chilies. I spread this onto the hojas and folded a thick slice of Jack cheese in the middle. As they cooked, the cheese did ooze out a bit, but it was quite yummy. I think I liked the saltiness of the cheese in this combination. My friends liked these tamales more than the pork ones that I made.