Is there a soy option for sweetened condensed milk? If so, my grandmother makes
Four Chip Fudge at Christmas, and it's yummy! (I'm not sure if that's the actual recipe, but it looks right.)
Oh, and I second the Velveeta-containing fudge recipe! It really doesn't taste a bit like processed cheese.