We've been experimenting with non-dairy daiya cheese. It's definitely not something that you want to eat alone. But it works alright in preparations that require melting. They claim that it "stretches" like real cheese, but I've found that not to really be the case. A "provolone" version worked fine for a grilled cheese sandwich.